코딩테스트 정수 삼각형1 [Python][CodingTest] 정수 삼각형 - 동적 계획법(Dynamic Programmging) - 프로그래머스 주소 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/43105 접근 방식 삼각형을 역삼각형으로 만들어 준 뒤, 역방향으로 쭉 더해서 큰값들을 계속해서 더해준다. """ 역삼각형으로 뒤집어 준다. """ trg = triangle[::-1] for i in range(len(trg)): # print("=========i 값이 ", i+1, "번째 입니다.==========") for j in range(len(trg[i])-1): i = 0, j = 0 인 경우 i = 1, j = 0인 원소는 i = 0, j = 0 인 원소와 i = 0, j = 1 인 원소 중 큰 값을 더해준 값이 된다. trg[i+1][j] = trg[.. 2023. 12. 28. 이전 1 다음
