데이터 체커1

• 

  데이터 체커 Description 원점과 반지름의 형태로 원 N개가 주어진다. 원 N이 서로 교점을 가지고 있는지 없는지 판단하여야 한다. TRY n^2을 이용한 풀이 - TLE 인접한 원의 중심끼리 연산하려했음. [반례존재] 2번째 원에서 1번째, 3번째 원과는 겹치지 않는 상황(2번째원이 1,3번째 원 내접)인 경우, 3번째가 1번째와 교점을 만들 수 있는 상황이 연출될 수 있음. 스택과 큐를 이용한 풀이 큐 안에는 각 원들의 반지름으로 부터 왼쪽, 오른쪽 좌표가 들어 가있음. 각 안에 있는 점들은 각 원에 대한 고유한 id를 가지고 있음. 정렬을 하고 스택에 id를 넣게 되면 같은 번호의 다른 점이 들어올 수 있음 id가 같다는 이야기는 즉, 다른 원과의 교점없이 해당 범위에는 나만 있음을 증명할 수 있음. 각.. Algorithm/백준 2023. 3. 9.