BaekJoon
[BaekJoon] 16173번 점프왕 쩰리(small) (Java) 문제 풀이 [Silver 4]
문제 https://www.acmicpc.net/problem/16173 16173번: 점프왕 쩰리 (Small) 쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다. www.acmicpc.net 어떻게 풀 것인가? 문제를 읽자마자, DFS를 떠올렸다. 다만 문제가 현재 밟고 있는 칸의 수만큼 이동이 가능하다는 점만 유의해서 푼다면 쉽게 풀리는 문제였다. 풀면서 놓쳤던점 없음. 이 문제를 통해 얻어갈 것 인접행렬의 DFS 활용문제 내 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStrea..
