Py) 프로그래머스 43105

https://programmers.co.kr/learn/courses/30/lessons/43105

코딩테스트 연습 - 정수 삼각형

def solution(triangle):
    answer = 0
    for i in range(1, len(triangle)):
        for j in range(len(triangle[i])):
            if j==0:
                triangle[i][j] += triangle[i-1][0]
            elif j==len(triangle[i])-1:
                triangle[i][j] += triangle[i-1][-1]
            else:
                triangle[i][j] += max(triangle[i-1][j-1], triangle[i-1][j])
    answer = max(triangle[-1])
    
    return answer

접근은 좋았다. 계속 붙잡고 있었다면 풀었을지도 모르겠다.

근데 일단 너무 눈치 보여서 빨리 끝내야겠음;

 

 

눈치 보면서 알고리즘 풀기..

누구 오거나 바스락 소리만 들려도 바로 끄고 논문 읽은 척하기 시전 중..