tjdals   2년 전

for안에 if문에 있는 max를 하고 안하고의 차이를 모르겠습니다.

문제에 주어진 예시와 질문에 올라온 예시를 모두 돌려보면 정답에 맞게 나오는데 

제출하면 틀리네요 max 주석을 풀고 채점하면 맞았다고 나옵니다. 

제 생각에는 도중에 max를 계산안해줘도 index >= n에 걸려서 최대값은 다 찾을 수 있을거라 생각하는데

중간에 계산이 안된 값이 있을까요??

rhs0266   2년 전

price가 맥스인 상태에서, 모든 i에 대해서 (i+a[i][0]) 이 n+2 이상이면 재귀 호출이 발생하지 않기 때문에, index >= n 인 if문에 도달할 수 없습니다.

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