반응형 알고리즘37 [알고리즘/백준] 1485번 정사각형 Python 파이썬 이번 문제는 고민이 필요했던 문제이다. 4개의 점이 들어왔을 때, 사각형인지 아닌지 구하는 문제로 사각형의 조건에 대해 잘 생각해봐야했다. 이 점들이 순서대로 들어오는 것도 아니니 어떻게 할까 고민했는데 본인이 사각형의 조건을 "점과 점 사이 거리가 대각선 거리, 변의 거리 2가지 값 밖에 없음" 으로 정의했다. 만약에 이 두가지 값 외 제 3자 다른 거리 값이 나온다면 즉 사각형 아님으로 판별하는 것이다. 다음과 같은 코드를 통해 통과하였다. import sys input = sys.stdin.readline T = int(input()) check_point = [ [-1]*2 for _ in range(4) ] for i in range(T): for k in range(4): check_point.. 2023. 3. 10. [알고리즘/백준] 1358번 하키 Python 파이썬 이번 문제는 직사각형, 원의 공식만 알면 쉬운 문제입니다. 위 하키장 그림 안에 선수가 있나 없나를 계산하는 문제로 저같은 경우 직사각형에 있는지 검사하고 없으면 반원에 있는지 확인해주었습니다. 직사각형이야 좌표로 계산해주었고 반원같은 경우 원의 내부의 점을 판별하는 공식을 이용했습니다. 위 그림 출처 : https://wjs7347.tistory.com/18 걸쳐있어도 되기 때문에 = x and x >= X and y >= Y and y 2023. 3. 9. [알고리즘/백준] 1326번 폴짝폴짝 Python 파이썬 이번 문제는 BFS를 통해서 풀어야 하는 문제로 난이도가 급상승한 것 같습니다. 처음에는 이걸 일일이 어떻게 계산해주지 고민하느라 머리가 깨지는 줄 알았습니다. 그러다가 나중에야 DFS랑 BFS를 떠올렸습니다. 그 중에서 큐에 넣는게 편할 거 같아서 BFS를 썼습니다. 그렇게 코드를 짰지만 통과가 안되길래 2차 머리가 아팠는데 결국 인터넷을 힘을 빌려서 문제를 알아냈습니다..... 따로 징검다리 시작점이 따로 주어지기 때문에 앞으로도 "뒤로도" 갈 수 있다는 점입니다....허허허 다음과 같은 코드로 통과하였습니다. from collections import deque import sys input = sys.stdin.readline N = int(input()) N_list = [0] + list(ma.. 2023. 3. 6. [알고리즘/백준] 2777번 숫자 놀이 Python 파이썬 한동안 취직 관련 과제 전형하느라 좀 쉬다가 다시 공부시작하네요. 이번 문제는 꼬아놓은 부분이 있어서 생각을 해야하는 문제였습니다. 해당 문제 풀면서 중요하게 봐야하는 점은 1. 각 자릿수를 곱하면 정수 N 이 되어야한다는 것 2. 가장 작은 정수 X가 몇 자리 수인지 출력해야한다는 점입니다. 각 자릿수를 곱한다는 이야기는 한 자리 숫자라는 것을 의미합니다 고로 2~9 사이 숫자로 구성되어야합니다. 11이나 13 이런 숫자는 안된다는 것을 의미합니다. 가장 작은 정수의 몇 자리 수인가 이는 한자리 최대값을 찾아줘야합니다. 결국 생각해보면 22225 라고 할때 85로 바꿔줘야한다는 소리입니다. 33이면 9로 바꾸듯이! 그래서 2~9 사이 나눠지는 값을 찾을때 2부터 순서대로 찾는 것이 아닌 9부터 찾게 되.. 2023. 3. 4. 이전 1 ··· 3 4 5 6 7 8 9 10 다음 반응형
