[Baekjoon] 13458번 : 시험 감독 (Python, 사칙연산)

[Baekjoon] 13458번 : 시험 감독 (Python, 사칙연산)

 

목차

 

 

 

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

13458번: 시험 감독

 

코드 링크

https://github.com/stellaluminary/Baekjoon

GitHub - stellaluminary/Baekjoon

 

Python

 

방법 1 - 메모리 151548KB / 시간 684ms / 코드 길이 213B

 

import math
n = int(input())
arr = list(map(int, input().split()))
b,c = map(int,input().split())
cnt = 0
for a in arr:
    if a - b > 0:
        cnt += 1 + math.ceil((a-b)/c)
    else:
        cnt += 1
print(cnt)

 

방법 2 - 메모리 143496KB / 시간 428ms / 코드 길이 326B

 

from collections import Counter
n = int(input())
arr = list(map(int, input().split()))
b,c = map(int,input().split())
cnt = 0

counts = Counter(arr)
for k, v in counts.items():
    p = 1
    k -= b
    if k > 0:
        div, mod = divmod(k, c)
        p += div
        if mod > 0:
            p += 1
    cnt += p*v

print(cnt)