Open krgoodnews opened 8 years ago
[외부 문제(책에 없음)] 정수 n이 주어질 때, n개의 중복되지 않는 원소를 가진 배열에서 두 원소의 차가 가장 작은 원소 pair을 출력하라.
0 < n <= 100000 -210^6 <= n[i] <= 210^6 각 원소는 중복되지 않는다.
첫째 줄에 원소의 개수 n이 입력되고, 이후 n줄에 걸쳐 각 원소가 입력된다. 동일한 차이를 가지는 원소들의 경우, 최솟값을 갖는 원소부터 모두 출력해야 한다.
Sample Input 4 5 2 1 3
Sample Output 1 2 2 3
설명 배열에는 [5,2,1,3]이 입력된 상태이며, [1,2] [2,3]가 차이가 가장 작은 페어이므로 두 쌍을 출력한다. 출력하는 순서는 가장 작은 값을 갖고있는 페어부터 출력한다.
(기억으로만 문제를 내려니까 힘드네요.. 제대로 설명됐으려나)
[외부 문제(책에 없음)] 정수 n이 주어질 때, n개의 중복되지 않는 원소를 가진 배열에서 두 원소의 차가 가장 작은 원소 pair을 출력하라.
0 < n <= 100000 -210^6 <= n[i] <= 210^6 각 원소는 중복되지 않는다.
첫째 줄에 원소의 개수 n이 입력되고, 이후 n줄에 걸쳐 각 원소가 입력된다. 동일한 차이를 가지는 원소들의 경우, 최솟값을 갖는 원소부터 모두 출력해야 한다.
Sample Input 4 5 2 1 3
Sample Output 1 2 2 3
설명 배열에는 [5,2,1,3]이 입력된 상태이며, [1,2] [2,3]가 차이가 가장 작은 페어이므로 두 쌍을 출력한다. 출력하는 순서는 가장 작은 값을 갖고있는 페어부터 출력한다.
(기억으로만 문제를 내려니까 힘드네요.. 제대로 설명됐으려나)