728x90
728x90
https://www.acmicpc.net/problem/13458
파악해야할 내용
1. 시험장은 N개
2. i 번째 시험장의 응시자 수는 A_i 명.
3. 총감독관이 감시할 수 있는 응시자 수는 B명
4. 부감독관이 감시할 수 있는 응시자 수는 C명
5. 총감독관은 시험장 당 1명
6. 필요한 총+부감독관의 최솟값은?
정답 코드 (+ 설명 주석)
import sys
input = sys.stdin.readline
N = int(input())
A = list(map(int, input().split()))
B, C = map(int, input().split())
nProctor = 0 ## 시험감독관 수
for i in range(N):
## 시험장별 반복
A[i] -= B
nProctor += 1
## 총감독관 1명 추가.
if A[i] > 0:
if A[i] % C == 0:
## (A[i] - B)명이 C로 딱 나눠 떨어지면
nProctor += A[i]//C
else:
## 안나눠 떨어지면 1명만 더 더하면 됨. 나머지는 나누는 값보다 작으니까.
nProctor += A[i]//C + 1
print(nProctor)
728x90
'커리어 > 백준' 카테고리의 다른 글
백준 16637 파이썬 | 괄호 추가하기 | 삼성 A형 기출 문제 | 코딩 테스트 (5) | 2024.09.07 |
---|---|
백준 10810 python 공 넣기 (0) | 2024.08.11 |
백준 10811 바구니 뒤집기 python (0) | 2024.08.10 |
백준 C++ 8958번: OX퀴즈 - 1차원 배열 (0) | 2022.05.16 |