글 읽기 - 코드는 정답인데 마지막 줄의 차이가 무엇인가요?

dp4455 2년 전 0

코드 마지막 줄의 주석과 같이 저는 처음에 출력할때 print(max(total))을 이용했는데, 틀렸다해서 max함수 대신, [-1]방법을 사용하니 되더라구요
이 문제에서는 음수의 예시가 주어지지 않고, 자연수의 범위라서 최댓값은 결국 max함수를 사용해도 나와질거 같은데 틀린 이유를 잘 모르겠네요 ㅜㅜ
이거에 대해 알려주실 수 있을까요 선생님들??

t = int(input())
score_arr = []
total = [0 for i in range (t)]
for _ in range (t):
    score = int(input())
    score_arr.append(score)
if t ==1:
    print(score_arr[0])
    exit()
elif t==2:
    print(max(score_arr[1], score_arr[0]+score_arr[1]))
    exit()
total[0] = score_arr[0]
total[1] = max(score_arr[1], score_arr[0]+score_arr[1])
total[2] = max(score_arr[0]+score_arr[2], score_arr[1]+score_arr[2])
for i in range(3, t): # 3번째 부터 일정한 규칙
    total[i] = max(total[i-2]+score_arr[i], total[i-3]+score_arr[i-1]+score_arr[i])
print(total[-1])
#점화식 파악에 애먹음 ㅠ, 질문>> max(total)은 안되고 total[-1] 되는 이유? : 

Green55 2년 전 1

아래와 같은 입력을 생각해보세요. total[-1]이 반드시 total의 최대값은 아닙니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

코드는 정답인데 마지막 줄의 차이가 무엇인가요?

dp4455 2년 전 0

Green55 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말