[백준/14582] 오늘도 졌다 | 야구 | 파이썬 리스트 누적합

문제 이해

평소 야구를 즐겨보지 않아서 그런지 초와 말에 대한 개념이 없었다.

그래서 처음엔 그냥 i번째에 이기고 있으면 역전패가 성립한다고 코드를 구현했는데 틀린 거다...!

질문 게시판을 통해 반례를 찾아보니

 

출제자가 그래서 문제 마지막에 경기는 1회초 -> 1회말 -> 2회초 -> ... -> 9회초 -> 9회말이라는 설명까지 덧붙인 듯하다.

역시 문제를 꼼꼼히 잘 읽는 것도 중요하다. 괜히 써진 문장은 없기 때문에 최대한 힌트를 많이 얻어가는 게 유리하다.

 

 

파이썬 리스트 원소 누적합 

게임은 현재까지 얻었던 점수들의 합으로 판단을 하기 때문에, 누적합을 구해서 승부를 판단했다.

a = list(map(int, input().split()))
b = list(map(int, input().split()))
flag = False
for i in range(1,9):
    a[i] += a[i-1]
    b[i] += b[i-1]

 

 

💻 최종 코드

a = list(map(int, input().split()))
b = list(map(int, input().split()))
flag = False
for i in range(1,9):
    a[i] += a[i-1]
    b[i] += b[i-1]

for i in range(9):
    if a[1] > 0: flag = True
    elif a[i] > b[i]: flag = True
    elif a[i] > b[i-1] : flag = True
    
if flag : print('Yes')
else: print('No')