[구현/수학] 백준 22380 割り勘 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

22380번: 割り勘

 

 

 

2. 문제 풀이

 참가비를 걷는 문제입니다. M/N보다 많은 돈을 갖고 있으면 그대로 내면 됩니다. 단, M/N보다 적은 돈을 가진 사람은 전부 내는 걸로 대체합니다.

 

 

3. 코드

while True:
    n, m = map(int, input().split())
    if n == m == 0:
        break
    money = list(map(int, input().split()))
    pay = m//n
    res = 0
    for i in money:
        if i >= pay:
            res += pay
        else:
            res += i
    print(res)

 입력에서 M은 N의 배수라고 명시했습니다. 따라서 M//N으로 몫 연산자를 사용합니다.