프로그래머스 정수 삼각형 C++

 

 

삼각형의 꼭대기에서 바닥까지 이어지는 경로 중

거쳐간 숫자의 합이 가장 큰 경우를 찾으려고 한다

 

저번 달팽이 문제와 비슷하며, 1 2 3 4 5 6 크기의 계단식 모양의 배열로 보면 된다.

 

제일 밑 부분 부터 시작하여 바텀업 방식으로 진행하며

두 값중 가장 큰값을 비교해 꼭대기의 값이 더해준다

 

그러면 꼭대기의 값은 가장 큰값이 만들어지며

해당 값을 anser에 넣어주면 된다.