반응형
백준1890번
-
[백준 1890번] 점프 Java 풀이문제풀이/백준 2021. 9. 19. 23:59
이 글은 혼자 학습한 내용을 바탕으로 작성되었습니다. 틀리거나 잘못된 정보가 있을 수 있습니다. 댓글로 알려주시면 수정하도록 하겠습니다. 1. 문제 2. 입력 3. 출력 4. 예제 5. 풀이 문제에서 주어진 내용을 보면 게임의 점프 진행은 언제나 왼쪽에서 오른쪽 위쪽에서 아래쪽으로 진행됩니다. 하여 DP의 진행 또한 왼쪽에서 오른쪽으로 위쪽에서 아래쪽으로 진행을 하면 문제를 풀 수 있습니다. DP의 각각의 위치에는 말이 시작점에서 점프되어 온 경우의 수를 가지고 있습니다. 예제를 통해 문제를 풀면 맨 처음 움직일 수 있는 (1, 1)(가장 왼쪽의 가장 위쪽)은 어떤 게임이 되어도 1이 되어야 합니다. 해당 부분은 시작점이므로 무조건 해당 부분에서 이동이 일어나기 때문입니다. 아래 표처럼 DP가 준비됩니다..