1932번) 숫자삼각형

문제 출처 : https://www.acmicpc.net/problem/1932

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int input = scanner.nextInt(); int[][] array = new int[input][input]; int width = 2; //입력 값을 계산하면서 저장하기  array[0][0] = scanner.nextInt(); for ( int i = 1; i < input; i++ ) { for (int j = 0; j < width; j++ ) { int temp = scanner.nextInt(); if ( j == 0 ) { array[i][j] = temp + array[i-1][j]; } else if ( j == width - 1 ) { array[i][j] = temp + array[i-1][j-1]; } else { array[i][j] = temp + (array[i-1][j-1] > array[i-1][j] ? array[i-1][j-1] : array[i-1][j]); } } width += 1; } scanner.close(); //마지막 줄에서 가장 큰 값 찾기 int max = 0; for ( int i = 0; i < input; i++ ) { max = max > array[input-1][i] ? max : array[input-1][i]; } System.out.println(max); } }

오랜만에 너무 쉬운 개꿀 문제가 나왔습니다.