막내의 막무가내 프로그래밍 & 일상

RGB 문제에 이어서 dp 다음 단계 문제를 풀어봤습니다. 둘 다 dp 문제이므로 성향은 비슷합니다. 과거의 값을 이용해 최대가 되는 값을 알아내가는 문제입니다. 삼각형 특성 상 왼쪽 구석과 오른쪽 구석은 이전 N-1 줄을 더할 때 한가지 경우의 수밖에 없다는 점과 그 외 가운데 값들은 두가지 경우중 큰 값을 더해줘야 한다는 로직이 필요합니다. 주석에 설명을 적어놓았습니다. ㅎㅎ 풀이는 다음과 같습니다. import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 삼각형 높이 int[][] num = new int..