18901 [Java] 백준 1890번 점프 https://www.acmicpc.net/problem/1890 1890번: 점프 문제 N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다. 각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거�� www.acmicpc.net 풀이 (나의 생각) 1. 칸의 개수 입력받기 2. for 문으로 배열의 값 입력받기 3. 시작점은 배열의 첫번째 값으로 잡아두고 시작 4. 오른쪽, 아래의 경우를 비교할 필요없이 모두 따져야함(모든 경우의 수를 구해야되기 때문) 5. 경우의 수의 경우 int 값으로 저장해서 총 개수를 구한다? 5번의 경우 int값으로 모든 경우의 수를 저장할 필요없이 dp배열에 값을 저장해 마지막 값을 출력하면된.. 2020. 5. 19. 이전 1 다음