Algorithm (9) 썸네일형 리스트형 [프로그래머스] 두 원 사이의 정수 쌍 (C++) https://school.programmers.co.kr/learn/courses/30/lessons/181187 문제 요약) 두 원의 사이의 정수인 좌표 개수를 출력하는 문제이다. [풀이 1] 입력이 1,000,000 까지이기 때문에 완전 탐색으로 풀 수 없다. O(nlong(n))으로 풀릴 수 있기 때문에 하나의 x좌표에 대한 y의 최대 최소를 이분탐색으로 구하면 O(nlog(n))으로 문제가 해결된다. 하나의 사분면의 좌표만 구하면 나머지 3개도 같기 때문에 하나의 사분면의 좌표 개수를 구해준다. minY는 작은 원의 y좌표들보다 크거나 같은 최소 y 좌표이며, maxY는 큰 원의 y좌표들보다 작거나 같은 최대 y 좌표이다. [풀이 2] 풀이 1을 고민하다 보니 굳이 복잡하게 풀 필요가 없었다. .. 이전 1 2 다음