[백준] 1932번. 정수 삼각형

📌 문제

문제 링크 : 백준 1932번

---

📌 풀이

• 맨 밑의 각각의 자리(4 5 2 6 5)에 올 수 있는 가장 큰 값을 dp에 저장하고, 그 숫자들 중 최댓값을 출력하도록 했습니다.
• 맨 왼쪽 숫자들과 맨 오른쪽 숫자들은 바로 자기 위의 숫자를 더하면 됩니다.
• 나머지 숫자들은 왼쪽 위 숫자와 오른쪽 위 숫자를 비교해 큰 값을 더해야 합니다.