새소식

Problem solving/문제 풀이 - 2022.11.08

[파이썬] 백준 시험감독

  • -
 

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명씩 추가로 배지했다.
import sys

N = int(input())
A_list = list(map(int, sys.stdin.readline().split()))
B, C = map(int, input().split())

# 총 감독 배치
answer = 0
A_list = [(i - B) for i in A_list if (i - B) > 0]
answer += N

# 보조 감독 배치
for i in A_list:
    q, r = divmod(i, C)
    answer += q
    if r != 0:
        answer += 1

print(answer)
Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.