[백준] 13458번: 시험 감독 / 파이썬

문제 링크

---

https://www.acmicpc.net/problem/13458

 

 

풀이 코드

---

n = int(input())
a = list(map(int, input().split()))
b, c = map(int, input().split())

for i in a:   #응시자의 수를 하나씩 불러온다.
    i -= b   #총감독관이 감시 가능한 응시자의 수를 제외한다.
    if i > 0:    #만약 응시자의 수가 총감독관의 감시 가능 인원 이상이면
        if i % c > 0:    #만약 응시자의 수 나누기 부감독관의 감시 인원을 했을 때 1 이상이라면
            n += (i // c) + 1    #응시자수 나누기 부감독관 감시수 의 몫 + 1
        else:
            n += (i // c)    #응시자수 나누기 부감독관 감시수

print(n)

코드 해석

---

각 시험장에 총감독관 1명은 고정적으로 들어가기 때문에

총감독관이 감시 가능한 인원 수를 제외한 나머지의 감시 불가능 한 인원 수를 사용하여 계산한다.