50. 수직선에서 최소 거리의 두 점 찾기 알고리즘

1. 개요

빠르게 설계하고 푸는 문제로 10분안에 풀어내야 한다.

항상 2차원 맵에만 사로잡혀있다가 풀려니, 적응이 안됐다.

결국은 정렬 문제이다.

무엇보다 qsort()를 쓰는데 만약 strcmp() 함수로 비교하면 특정 데이터 집합은 정렬되지 않아서 조금 헤맸다.

앞으로 qsort() 비교를 위한 compare() 함수는 void*를 int*로 바꾸어서 쓰자.

2. 문제

수직선에 놓여진 수많은 점들 중, 두 점의 거리가 최소의 거리가 되는 곳을 찾으시오.

(만약 최소거리가 같다면 좌표의 합이 가장 작은 좌표를 찾으시오.)

3. 전체코드 및 출력

3-1) 전체코드

3-2) 출력

4. 정리

꼼꼼하게, 명료하게, 빠르게.