BOJ1 [BOJ] #1932. 정수삼각형 (Python) (DP) 📖Problem 1932번: 정수 삼각형 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 🔍Institution 어떻게 동작 과정이 수행되는지 핸드트레이싱해본다. 리스트를 어떻게 받아낼지 아이디어를 떠올린다. 이 2가지 과정을 거쳤다. 어떻게 동작 과정이 수행되는지 핸드트레이싱해본다.이때, 양쪽 끝에 있는 부분은 그냥 그대로 내려받는다.그게 아니라면, max()를 이용해서 양쪽으로 내려오는 것들 중 더했을 때 더 큰 값을 다시 저장하도록 한다. ⇒ 대각선 왼쪽, 대각선 오른쪽만 이동할 수 있다. 리스트를 어떻게 받아낼 것인가?가장 간단한 방법은 중첩 리스트를 이용하는 것이다. [[.. 2024. 3. 25. 이전 1 다음 반응형