OJ
[BOJ] 1449 수리공 항승 (JAVA)
P3PP4
2023. 6. 19. 10:00
https://www.acmicpc.net/problem/1449
1449번: 수리공 항승
첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나
www.acmicpc.net
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int N = Integer.parseInt(st.nextToken());
boolean[] lick = new boolean[2001];
int K = Integer.parseInt(st.nextToken());
st = new StringTokenizer(br.readLine(), " ");
for (int i = 0; i < N; i++) {
lick[Integer.parseInt(st.nextToken())] = true;
}
int cnt = 0;
for (int i = 1; i <= 1000; i++) {
if (lick[i]) {
cnt++;
for (int j = i; j < i + K; j++) {
lick[j] = false;
}
i += K - 1;
}
}
System.out.print(cnt);
}
}