Problem Solving/Baekjoon
[백준] 6123 O Those Fads - Greedy / Java
graycode
2024. 6. 13. 20:37
• 문제 링크
https://www.acmicpc.net/problem/6123
• 풀이 코드
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.OutputStreamWriter;
import java.util.Arrays;
public class Main {
public static void main(String[] args) throws IOException {
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int n = read(), l = read(), k = read();
int[] arr = new int[n];
while (n-- > 0) arr[n] = read();
Arrays.sort(arr);
int cnt = 0;
for (int i : arr) {
if (i > l) break;
l += k;
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;
}
}