[Baekjoon][Java] 수리공 항승

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);
	}
}

🏸 정리하기

• 다 풀고나서 보니 간단한 문제였고, 초반에 문제를 어렵게 끌고 가려 했다는 것을 깨달았다.
• 예외가 딱히 없었고, 정렬을 생각했어야 하는 부분도 예제에 나와있어서 난이도가 낮은 문제였다.