[프로그래머스] <정수 삼각형> 파이썬

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

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

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

정확성 테스트

테스트 1 〉	통과 (0.02ms, 10.4MB)
테스트 2 〉	통과 (0.04ms, 10.3MB)
테스트 3 〉	통과 (0.08ms, 10.2MB)
테스트 4 〉	통과 (0.33ms, 10.2MB)
테스트 5 〉	통과 (1.95ms, 10.3MB)
테스트 6 〉	통과 (0.73ms, 10.3MB)
테스트 7 〉	통과 (2.06ms, 10.3MB)
테스트 8 〉	통과 (0.52ms, 10.2MB)
테스트 9 〉	통과 (0.02ms, 10.2MB)
테스트 10 〉	통과 (0.33ms, 10.2MB)

효율성 테스트

테스트 1 〉	통과 (48.77ms, 14.2MB)
테스트 2 〉	통과 (37.63ms, 13.3MB)
테스트 3 〉	통과 (57.09ms, 14.8MB)
테스트 4 〉	통과 (48.97ms, 14.3MB)
테스트 5 〉	통과 (48.22ms, 14MB)
테스트 6 〉	통과 (57.95ms, 14.8MB)
테스트 7 〉	통과 (55.08ms, 14.4MB)
테스트 8 〉	통과 (43.35ms, 13.4MB)
테스트 9 〉	통과 (45.28ms, 13.8MB)
테스트 10 〉	통과 (53.33ms, 14.5MB)

채점 결과

정확성: 64.3

효율성: 35.7

합계: 100.0 / 100.0