목록16173 (1)

갱스터하우스

[Java] 백준 16173번 : 점프왕 쩰리 (Small)

문제https://www.acmicpc.net/problem/16173    문제 풀이문제의 조건부를 다시 읽고 정리하니 다음과 같았다.움직일 수 있는 범위는 0 출발점은 항상 (0, 0), 도착지는 항상 (n-1, n-1)이동 가능한 방향은 오른쪽(0, 1), 아래(1, 0)이동 할 수 있는 칸의 수는 arr[x][y] (arr는 게임판 구역을 2차원 배열로 저장한 것)문제 목적은 위의 조건을 가지고 (0,0)에서 (n-1, n-1) 까지 올 수 있는가를 판별하는 것이다.N의 크기가 2 ≤ N ≤ 3 이어서, DFS, BFS 둘 다 상관 없었지만, 요즘 BFS 연습하고 있기 때문에 BFS로!  전체 코드 (14180 KB, 108MS)package july_2024;import java.awt.*;im..
코테 문제/백준 2024. 7. 11. 18:37
이전 Prev 1 Next 다음