[python] 백준 13458 - 시험 감독

출처 : 백준, https://www.acmicpc.net/problem/13458

13458번: 시험 감독

 

---

 

풀이

 

import sys

def input():
    return sys.stdin.readline().rstrip()
    
def solution(n, student_list, main, sub):
    answer = 1
    
    for student in student_list:
        mok, left = divmod(student - main if student - main >= 0 else 0, sub)
        
        answer += mok if left == 0 else mok + 1
    
    return answer


n = input()
student_list = list(map(int, input().split()))
main, sub = map(int, input().split())

print(solution(n, student_list, main, sub))

 

---

 

알게 된 점

 

음수의 나머지를 구할 경우에도 값이 생성된다.

 

위 문제가 어려웠던 이유는 학생 수에서 총 감독관이 관리할 수 있는 학생을 뺐을 때, 음수가 될 수 있음을 간과하였기 때문이다.

앞으로 문제를 풀기 전에 음수가 될 수 있는 경우가 있는지 확인하며 주의하자.

 

Github

GitHub - bh2980/Algorithm-Problem: 알고리즘 풀이 흔적들