[백준 / JAVA] 1932번 정수 삼각형
이 글에는 백준 1932번 정수 삼각형 문제에 대한 풀이와 정답 코드(JAVA)가 있습니다. 문제 정수의 값이 들어오는 높이가 N인 삼각형이 있다. 이 삼각형의 맨 위층부터 시작해서 대각선 왼쪽 또는 오른쪽에 있는 것중에서 숫자를 선택해서 최대가 되는 경로를 구하는 프로그램을 작성 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 1 ≤ N ≤ 500 0 ≤ 삼각형을 구성하는 점수 ≤ 9999 풀이 DP를 이용해서 최댓값 구하기 높이 500이고 각 점수가 9999이므로 int 범위에서 해결 가능 입력을 받을 때 index out of bounds 에러를 방지하기 위해서 한칸 띄우고 입력받기 기본적인 접근법은 현재 내 위치 arr[i][j] 라고 한다면 arr[i-1][j-1] 과 arr[i-1][j]..
알고리즘 뿌셔/백준
2021. 7. 27.
