본문 바로가기
커리어/백준

백준 13458 python 시험 감독 | 삼성 SW 역량 테스트 기출 문제

by Hamming 2024. 8. 27.
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