정수 삼각형
📌문제https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌풀이특정 위치로 도달하기 위해서는 1. 왼쪽 위, 2. 바로 위에서만 내려올 수 있음모든 위치 기준으로 이전 위치로 가능한 2가지 위치까지의 최적의 합 중에 더 큰 합 가지는 경우 선택 📌코드n = int(input())dp = []for _ in range(n): dp.append(list(map(int, input().split())))for i in range(1, n): for j in range(i + 1): ..
코딩테스트
2024. 12. 17. 10:11