풀이 방법
2개의 인덱스를 사용해서 풀이했다.
선택한 두 수의 차가 M보다 크다면 앞에 있는 인덱스를 증가시키고 그 값이 최소값인지 확인해 주었다.
작다면 뒤에 있는 인덱스를 증가 시키면서 확인해주었다.
내 코드
package com.company;
import java.io.*;
import java.util.*;
public class Main {
static long N, M;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
N = Long.parseLong(st.nextToken());
M = Long.parseLong(st.nextToken());
ArrayList<Long> list = new ArrayList<>();
for (int i = 0; i < N; i++) {
list.add(Long.parseLong(br.readLine()));
}
Collections.sort(list);
long answer = Long.MAX_VALUE;
int index1 = 0;
int index2 = 1;
while (index2 < N && index1 <= index2) {
long z = list.get(index2) - list.get(index1);
if (z >= M) {
if (answer > z) {
answer = z;
}
index1++;
} else {
index2++;
}
}
System.out.println(answer);
}
}
'코딩테스트 > [백준] 코딩테스트 연습' 카테고리의 다른 글
음식 평론가 - 1188번 (0) | 2021.11.22 |
---|---|
공약수 - 2436번 (0) | 2021.11.16 |
숫자고르기 - 2668번 (0) | 2021.11.11 |
문자열 잘라내기 - 2866번 (0) | 2021.11.09 |
줄어들지 않아 - 2688번 (0) | 2021.11.09 |