목록BOJ (1)

늘 겸손하게

백준 1890 점프 (Java)

목차 문제명 문제풀이 코드 백준 1890 점프 문제 유형 : 다이나믹 프로그래밍 (DP, Dynamic Programming ) 난이도 : 실버 1 https://www.acmicpc.net/problem/1890 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 문제 N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다. 각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다. 0은 더 이상 진행을 막는 종착점이며, ..
코딩 문제/백준 2023. 8. 4. 15:01
이전 Prev 1 Next 다음