코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 1932번 정수 삼각형
2024.08.25기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 dp를 이용해 한 칸 씩 내려갈 때 마다 수를 더 해 마지막 칸에서 가장 큰 값을 가지고 있는 수를 출력하는 문제입니다. 예제를 통해서 문제를 풀어 나가도록 하겠습니다.// 예제573 88 1 02 7 4 44 5 2 6 5 1. dp에 초기 맨 꼭대기 층을 먼저 입력해줍니다.List[] list = new LinkedList[n + 1];// 꼭대기 층을 먼저 넣어 줍니다.list[0] = new LinkedList();list[0].add(0);list[1] = new LinkedList();list[1].add(Integer.parseInt(br.readLine())); 2. 맨 꼭대기 층에서 2번째 층..
