반응형 75621 7주차_백준 #1002, #1260, #7562 #파이썬 Ps 1002번 문제는 두 좌표가 주어지고 각 주어진 좌표로부터의 떨어진 거리 r1, r2도 주어진다. 즉 xa,ya에서 ra만큼 떨어지고, xb,yb에서 rb만큼 떨어진 곳을 만족하는 위치의 개수를 구하는 문제이다. 따라서 단순히 두 원이 만나는 교점의 개수라고 생각해도 무방하다. 그래서 이 문제를 풀기 위해 두 원의 중심의 거리를 distance라 두고 이 distance가 길이와 ra,rb를 비교하며 각 경우에 따라 나누어서 조건문을 작성하였다. import sys def dfs(c): ans_dfs.append(c) v[c] = True for n in adj[c]: if not v[n]: dfs(n) def bfs(s): q = [] #필요한 q, v{}, 변수 생성 q.append(s) ans_bf.. 2024. 2. 18. 이전 1 다음 반응형
