CEO

문제 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최� www.acmicpc.net 문제 풀이 삼각형의 특성을 이해하면 쉽게 풀 수 있는 문제이다. 삼각형 좌/우측 변에 있는 값들은 위의 값 중 하나의 값만 더하면 되지만 각 끝 변이 아닌 경우는 2개의 값을 받게 된다. 따라서 좌/우측 변을 제외하고 나머지는 가장 큰 값을 누적해주면 문제를 풀 수 있다. 코드 from sys import stdin if __name__ == '__main__': n = int(stdin.readline()) triangl..