코딩테스트 정수 삼각형 문제풀이

프로그래머스 정수 삼각형(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치고는 매우 쉬웠다

좋은 웹페이지 즐겨찾기