[백준][C++] 2261번: 가장 가까운 두 점 <119>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 아 이번문제 너무어렵다...... 생각의 흐름 이번문제는 2가지 방식으로 구현이 가능한데, 라인 스위핑 알고리즘 or 분할정복으로 해결이 가능했다. 분할정복에 대한 개념은 있는 상황이라, 좀더 처음 접하는 개념인 라인 스위핑 알고리즘으로 접근하였다. 다음 글은 내가 정리해둔 라인스위핑에 대한 설명이다. 먼저 읽어보시면 도움이 될수도! 우선 좌표를 저장하기위한 용도로 set을 사용할 것 이다. Set 은 중복되는 원소를 허용하지 않으면서 정렬하며 내부적으로 RedBlack-Tree로 구현된 자료구조다. 따라서 O(nlogn)에 삽입과 탐색이 가능하다. 우..........

[백준][C++] 2261번: 가장 가까운 두 점 <119>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 2261번: 가장 가까운 두 점 &lt;119&gt;