[JAVA]백준 1932: 정수 삼각형

백준 1932: 정수 삼각형

Link: https://www.acmicpc.net/problem/1932

풀이

• dp 사용
• 0번째 층의 원소 하나부터 기록
• 1번째 줄부터 dp 시행
  • 맨 왼쪽
  • 맨 오른쪽
  • 그 외
  • 로 나누어서 dp 시행
• 맨 아래층 값들 중 최댓값 출력

---

Issue

• 없음.