[백준/BOJ] 백준 1932번 : 정수 삼각형

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최� www.acmicpc.net (x, y) 위치부터 내려가는 경로 중 경로에 있는 수들의 합의 최대를 구하는 함수를 만든다. 경로를 찾을 때, 왼쪽 아래(x+1, y)로 내려가는 경우와 오른쪽 아래(x+1, y+1)로 내려가는 경로중 경로에 있는 수들의 합이 더 큰쪽을 선택한다 코드 #include #include #include using namespace std; int n; int cac..

2020.08.01