19321 [백준 1932] 정수 삼각형 DP 문제입니다 일단 삼각형을 입력 받을시 (배열로) 해당 행의 최대값을 바로 구해넣어 주시면 됩니다. 3가지 경우를 체크해주시면 되는데, 2 가지 경우는 왼쪽 대각선으로만 움직엿을 경우와 오른쪽 대각선으로만 움직였을 경우 처리를 해주시고 나머지 한 경우는 (현재 입력값 + 현재의 상단 좌/우값 중) 의 최대값을 넣어주시면 됩니다. 결과적으로 입력받음과 동시에 7 10 15 18 16 15 20 25 20 19 24 30 27 26 24 이런 형태가 되겠죠? 이런 방법으로 푸시면 되겠습니다. public class Q1932 { static int[][] arr; public static void main(String[] args) { Scanner in = new Scanner(System.in); i.. 2019. 4. 4. 이전 1 다음
