• 문제 링크
https://www.acmicpc.net/problem/27041
• 풀이 코드
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.OutputStreamWriter;
public class Main {
public static void main(String[] args) throws IOException {
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int e = read(), l = read(), b = read();
boolean[] arr = new boolean[e + 1];
while (b-- > 0) arr[read()] = true;
int i = 0, cnt = 0;
while (i < e) {
int j = Math.min(i + l, e);
do if (!arr[j]) break; while (j-- > i);
i = j;
cnt++;
}
bw.write(String.valueOf(cnt));
bw.flush();
}
private static int read() throws IOException {
int c, n = System.in.read() & 15;
while ((c = System.in.read()) > 32) n = (n << 3) + (n << 1) + (c & 15);
return n;
}
}
'Problem Solving > Baekjoon' 카테고리의 다른 글
[백준] 33520 초코바 만들기 - Greedy / Java (0) | 2025.06.11 |
---|---|
[백준] 27829 Army Strength - Greedy / Java (0) | 2025.06.10 |
[백준] 33646 Pencil Crayons - Greedy / Java (0) | 2025.06.08 |
[백준] 9784 Boiled Eggs - Greedy / Java (0) | 2025.06.07 |
[백준] 18025 Hot Hike - Brute Force / Java (0) | 2025.06.06 |
댓글