22942 python1 [python]22942_데이터 체커 1 걸린 시간 : 1h 2 사용한 자료구조 및 개념 : deque, sort 💡 문제풀이 아이디어 및 어려웠던 점 💫 아이디어 1️⃣ 각 원의 중심 좌표와 반지름을 활용하여 시작점과 끝점을 구한다. 2️⃣ 하나의 원이므로 튜플 형태( 시작점, 끝 점 )로 리스트에 담는다. 3️⃣ sort를 활용하여 시작점을 기준으로 정렬한다. → 가장 왼쪽에 위치한 원부터 차례로 검사할 수 있어 확인 과정이 수월해진다. 4️⃣ stack 최상단 원의 끝점이 현재 원의 시작점(start)보다 작다면, 이는 겹치지 않음을 뜻하므로 스택의 원 끝점을 pop한다. 예를 들어 스택에 [9, 4]가 있고 현재 비교하는 원이 (5, 7) 이라면 스택의 최상단 원의 끝점 4는 현재 비교하는 원의 시작점 5보다 작으므로 겹치지 않음을 .. 2023. 7. 14. 이전 1 다음
