[백준] 13458번: 시험 감독 python

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

13458번: 시험 감독

 

문제 정보

문제 유형 난이도 걸린 시간 스스로 구현 성공

그리디

브론즈2

10m

O

설계 방법

• 일단 총 감독관이 무조건 1명씩 반에 배정이 되어야 하기 때문에 a를 돌면서 각 원소 총 감독관의 감시 인원을 빼주고 i가 남으면 부감독관의 감시 가능 인원으로 나눠준 몫을 더해주었음

코드

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

for i in a:
  i = i - b
  cnt += 1
  if i > 0 and i % c != 0 :
    cnt += (i // c) + 1
  elif i > 0 and i%c == 0:
    cnt += i // c

print(cnt)

시간 복잡도

$O(n)$

어려웠던 점

X