[구현/수학] 백준 2851 슈퍼 마리오 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

2851번: 슈퍼 마리오

 

 

2. 문제 풀이

 10개의 수가 주어집니다. 연속된 수에 대한 누적합이 100에 최대한 가깝도록 해야 합니다.

 

 

3. 코드

import sys
input = sys.stdin.readline

m = []
score = 0
for i in range(10):
    m.append(int(input()))
for j in m:
    score += j
    if score >= 100:
        if score - 100 > 100 - (score - j):
            score -= j
        break
print(score)

  버섯을 먹기 시작하다가, 100을 넘어서면 J를 뺀 수가 100에 가까운지, J를 더한 수가 100에 가까운지 판별해서 가까운 수를 출력합니다.