반응형
https://www.acmicpc.net/problem/13458
13458번: 시험 감독
첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)
www.acmicpc.net
소스코드
풀이
★ 시험장의 응시생을 총감독이 감시할 수 있는 수인 b로 커버가 된다면 ans는 1만 증가하게 됩니다.
★ 총감독으로 커버가 되지 않는 경우 부감독을 최소한으로 사용해야 하는데, 반복문을 돌리면 입력값이 백만까지 이기에 시간초과가 뜨게 됩니다.
★ 총감독으로 감시할 수 있는 수를 제외한 학생 k를 c로 나눈 나머지가 0이라면 ans에 그 몫만 더해주면 됩니다. 만약 나머지가 0이 아니라면 몫에 1을 더한 수를 최종적으로 더해줘야 하는데, 그 이유는 c =2, k = 5인 경우 몫이 2, 나머지가 1이 나오는데, 이 학생도 관리해줘야 하기 때문에 감독관을 한명 더 사용해야 하기 때문입니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 1343번: 폴리오미노 (Python) (0) | 2023.06.19 |
|---|---|
| [백준 알고리즘] 2847번: 게임을 만든 동준이 (python) (0) | 2023.06.19 |
| [백준 알고리즘] 2501번: 약수 구하기 (Python) (0) | 2023.06.14 |
| [백준 알고리즘] 2576번: 홀수 (Python) (0) | 2023.06.14 |
| [백준 알고리즘] 1037번: 약수 (Python) (0) | 2023.06.14 |