[구현/수학] 백준 13458 시험 감독 - Python

 

[ Contents ]

 

 

1. 문제 (링크 참조)

13458번: 시험 감독

 

 

 

2. 문제 풀이

 N개의 시험장에 배치할 최소 감독관 수를 구하는 문제입니다. 시험장에는 1명의 총감독관이 입실하며, 필요에 따라 부감독관이 추가로 입실합니다. 총감독관은 수험생 B명을, 부감독관 당 수험생 C명을 감독가능합니다.

 

2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학

[Algorithm] 단골 1번 문제, 구현 / 수학

 시험장 인원 수대로 감독관을 배치하는 단순한 구현/수학 문제입니다. 먼저 총감독관 1명만 배치해도 되는지 확인하고, 부족하다면 부감독관이 몇 명이나 더 필요한지 판별하면 됩니다.

 

 

 

3. 코드

N = int(input())
A = list(map(int,input().split()))
B, C = map(int, input().split())

master = N
sub = 0
for i in A:
    if i-B > 0:
        sub += (i-B)//C
        if (i-B) % C != 0:
            sub += 1
print(master+sub)

 먼저, 총감독관이 감독할 수 있는 인원보다 더 많은 지 판별합니다. [ if i-B > 0 ]

 더 많다면, 부감독관이 몇 명이나 더 필요한지 구합니다. [ sub += (i-B)//C ]

 주의할 점은 // 연산자는 나머지를 제외한 몫만 구해줍니다. 나머지가 있을 경우 부감독관이 1명 더 필요합니다. 따라서 나머지가 0이 아닐 경우 부감독관을 한 명 더 추가합니다.