Algorithm/Dynamic Programming69 [파이썬] 백준 1932 : 정수 삼각형 [파이썬] 백준 1932 : 정수 삼각형 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 풀이 0. 방향성 생각 딱 봐도 DP 문제. 1. 규칙 찾기 입력 받을 때에는 직각삼각형으로 들어와서 위에 행이 아래 행에 어떻게 영향주는지 파악을 해야한다. 맨 왼쪽, 맨 오른쪽 줄에는 계속 맨 왼쪽, 오른쪽의 합을 누적해준다. 가운데 끼어있는 경우에는 자신과 인덱스가 같거나, 하나 적은 인덱스에서 숫자가 내려온다. 이 때 둘 중 큰 숫자를 택하면 된다. 전체 코드 n = int(input()) arr = [] for i in range(n): arr.append(list(map(int.. 2023. 5. 24. 이전 1 ··· 15 16 17 18 다음
