반응형 프로그래머스 정수 삼각형1 [파이썬🐍] 프로그래머스 : 정수 삼각형 def solution(triangle): triangle = [[0] + line + [0] for line in triangle] #아래 계산에서 범위 벗어나므로 예외처리 for i in range(1, len(triangle)): #제일 꼭대기는 계산할 필요 없으므로 1부터 시작 for j in range(1, i+2): triangle[i][j] += max(triangle[i-1][j-1], triangle[i-1][j]) return max(triangle[-1]) #마지막줄중의 max 동적계획법 풀이 문제는 처음 생각해내려면 어려운데 알아내면 알고리즘 중에 제일 재밌는 것 같다. 2021. 7. 19. 이전 1 다음 반응형