https://www.acmicpc.net/problem/1449
📕 문제
📒 예제
🎈 코드
import java.util.Arrays;
import java.util.Scanner;
public class P_1449 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int L = sc.nextInt();
int arr[] = new int[N];
int cnt = 1;
for (int i = 0; i < N; i++) {
arr[i] = sc.nextInt();
}
Arrays.sort(arr);
int maxLen = arr[0] + L - 1;
for (int i = 1; i < N; i++) {
if (arr[i] > maxLen) {
maxLen = arr[i] + L - 1;
cnt++;
}
}
System.out.println(cnt);
}
}
🏸 정리하기
- 다 풀고나서 보니 간단한 문제였고, 초반에 문제를 어렵게 끌고 가려 했다는 것을 깨달았다.
- 예외가 딱히 없었고, 정렬을 생각했어야 하는 부분도 예제에 나와있어서 난이도가 낮은 문제였다.