[프로그래머스] 정수 삼각형 (python 파이썬)

👉 정수 삼각형

---

✍ 내 코드

---

# 3레벨     코딩테스트 고득점 Kit     정수 삼각형
def solution(triangle):
    for floor in range(1, len(triangle)):
        for idx in range(len(triangle[floor])):
            if idx == 0:
                triangle[floor][idx] += triangle[floor - 1][idx]
            elif idx == len(triangle[floor]) - 1:
                triangle[floor][idx] += triangle[floor - 1][idx - 1]
            else:
                triangle[floor][idx] += max(triangle[floor - 1][idx], triangle[floor - 1][idx - 1])

    return max(triangle[-1])

---

✍ 팁

• 위에서 아래로 내려오면서 가장 크게 만들 수 있는경우를 생각해본다
• 해당 줄에서 양옆의 끝을 제외하면 idx, idx+1 두가지중 하나의 수를 받는다

👉 잡담

풀고 나서는 굉장히 간단한 문제였지만 처음 풀 때 생각을 조금 잘 못하여 조금 헤맨 문제였다.
역시 DP 문제가 확실히 약한거 같다.