문제
레벨: B2
알고리즘: 구현
풀이시간: 10분
힌트 참조 유무: 무
https://www.acmicpc.net/problem/13458
1 번째 시도
삼성SW역량테스트인데도 말도 안되게 쉬워 푸는 내내 경계했다. 그러나 쉬운 문제가 맞았다.
단 주의해야 하는 건 입력값이다. 입력값의 최대값을 생각해보자.
B =1, C= 1, 시험장의 개수 1,000,000 x 응시자수 1,000,000 = 1,000,000,000,000 1조이기 때문에 ans를 int형으로 쓰면 틀린다.
import java.io.BufferedReader;
import java.io.InputStreamReader;
class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
String[] s = br.readLine().split(" ");
int[] students = new int[N];
for (int i = 0; i < N; i++) {
students[i] = Integer.parseInt(s[i]);
}
String[] s2 = br.readLine().split(" ");
int B = Integer.parseInt(s2[0]);
int C = Integer.parseInt(s2[1]);
long ans = 0;
for (int i = 0; i < N; i++) {
int mod = students[i] - B;
ans++;
if (mod > 0) {
if (mod % C == 0)
ans += mod / C;
else {
ans += mod / C + 1;
}
}
}
System.out.println(ans);
}
}
'알고리즘 > 구현' 카테고리의 다른 글
[백준 2504] 괄호의 값 / 자바 / 구현(괄호) (0) | 2024.08.02 |
---|---|
[백준 17144] 미세먼지 안녕! / 자바 / 구현 (0) | 2024.08.02 |
[백준 20058] 마법사 상어와 파이어스톰 / 자바 / 구현 + bfs 조금 *** (0) | 2024.07.29 |
[백준 3190] 뱀 / 자바 / 구현 (0) | 2024.07.03 |
항해 21일차 99 TIL (공원산책/프로그래머스) (0) | 2024.04.18 |