보물창고 블로그

백준 알고리즘 13458번 시험 감독 풀이 With Python 본문

알고리즘 풀이/백준 알고리즘

백준 알고리즘 13458번 시험 감독 풀이 With Python

홋 메 2020. 3. 9. 15:06
728x90

문제 링크: 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

문제는 다음과 같습니다.

나는 이 문제를 각 반마다 총감독관이 감독할 수 있는 인원수를 빼고 정답에 1을 더하고, 나머지 인원을 부감독 인원으로 나누었을 때 나머지가 0이면 몫을 더하고 아니면 몫에다가 1을 더하였다. 해결한 코드는 아래와 같다.

n = int(input())
test = list(map(int, input().split()))
b, c = map(int, input().split())
answer = 0
for i in test:
    answer += 1
    i -= b
    if i <= 0:
        continue
    else:
        if i % c == 0:
            answer += i // c
            continue
        else:
            answer += (i // c) + 1
            continue

print(answer)
Comments