백준 1932번: 정수 삼각형 C++ Code

DP로 경우의 수를 푸는 문제이다. 앞의 RGB거리 문제와 연관이 있고 같은 원리로 풀 수 있다. 한 층의 값들을 다 결정지어놓는 식으로 풀이하는 것으로 내가 푼 BFS형태의 문제와 닮아 있다. 1층 부터 시작해서 각층의 최댓값을 업데이트 시키며 올라간다. 0번째 열의 요소들은 따로 처리해줘야 하는 부분이 조금 까다롭긴 했지만, RGB거리 문제의 중심 아이디어만 파악하고 있다면 큰 어려움은 없는 문제였다.