백준 정수 삼각형 자바1 백준 1932번 정수 삼각형 이 문제를 위에서 아래로 내려오면 최대값만 찾아서 풀이한다면 100% 오답이 난다. 이유는 이렇다. 7 -> 8(15) -> 1(16) -> 7(23) -> 5(28) // 정답은 30이다! 따라서, 우선 다음과 같이 삼각형 정수 배열을 저장하고, DP 배열을 초기화 해준다. 삼각형 배열 DP배열 7 0 0 0 0 0 0 0 0 0 3 8 0 0 0 0 0 0 0 0 8 1 0 0 0 0 0 0 0 0 2 7 4 4 0 0 0 0 0 0 4 5 2 6 5 4 5 2 6 5 2023. 3. 16. 이전 1 다음