코딩테스트 정수 삼각형 문제풀이
566 단어 다이나믹 프로그래밍프로그래머스다이나믹 프로그래밍
프로그래머스 정수 삼각형(level 3) 문제풀이
def solution(triangle):
for i in range(1,len(triangle)):
for j in range(i+1):
if j == 0:
triangle[i][j] += triangle[i-1][j]
elif j == i:
triangle[i][j] += triangle[i-1][j-1]
else:
triangle[i][j] += max(triangle[i-1][j],triangle[i-1][j-1])
result = max(triangle[len(triangle)-1])
return result
그냥 삼각형에서 위 층의 같은 인덱스와 같은 인덱스-1을 비교해서 더 큰 수를 더해주면서 내려가면 된다.
레벨 3치고는 매우 쉬웠다
Author And Source
이 문제에 관하여(코딩테스트 정수 삼각형 문제풀이), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kokodak/코딩테스트-정수-삼각형-문제풀이저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)