[알고리즘] 바이러스 검사
2024. 3. 20. 23:28ㆍ알고리즘 풀이/Java
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
StringTokenizer st = new StringTokenizer(br.readLine());
int[] foods = new int[n];
for (int i = 0; i < n; i++) {
foods[i] = Integer.parseInt(st.nextToken());
}
st = new StringTokenizer(br.readLine());
int leaderInspection = Integer.parseInt(st.nextToken());
int memberInspection = Integer.parseInt(st.nextToken());
long result = 0;
for (int food : foods) {
result++;
food -= leaderInspection;
if (food <= 0) {
continue;
}
if (food <= memberInspection) {
result++;
continue;
}
if (food % memberInspection == 0) {
result += food / memberInspection;
} else {
result += food / memberInspection + 1;
}
}
System.out.println(result);
}
}
- 경우의 수를 잘 나누어야한다.
'알고리즘 풀이 > Java' 카테고리의 다른 글
[알고리즘] 2048 (0) | 2024.03.22 |
---|---|
[알고리즘] 미로 타워 디펜스 (0) | 2024.03.21 |
[알고리즘] 새로운 게임 2 (0) | 2024.03.19 |
[알고리즘] TreeSet 사용시 주의사항 (0) | 2024.03.19 |
[알고리즘] 파라메트릭 서치 꿀팁 (0) | 2024.03.14 |