목록bottom-up (1)

갱스터하우스

[Java] 백준 1932.정수 삼각형

➡️문제 링크https://www.acmicpc.net/problem/1932 💡아이디어DP ✏️문제 풀이1. DP - 성공 대각선 왼쪽은 (j-1), 대각선 오른쪽은 j로 설정해서현재 최댓값은 이전 라인의 대각선 왼쪽과 대각선 오른쪽 값 중 최댓값을 선택해 갱신하도록 했다처음에는 result값에 가장 꼭대기에 있는 값을 초기값으로 설정해야하나 고민하다본문에 있는 예제 테스트는 다 결과값이 나오길래 안 넣었는데 N = 1인 경우에는 틀려서 map[0][0]을 초기값으로 설정했다import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ // TODO A..
코테 문제/백준 2026. 2. 24. 18:06
이전 Prev 1 Next 다음