boj청소년상어java

BOJ - 청소년 상어 19236번 (JAVA)

❓ 문제 - 백준 청소년 상어 19236번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/19236) 📝 문제해결법 1. 이 문제는 구현+DFS(백트래킹)으로 풀었다. HashMap을 통해 key는 물고기의 번호, value는 물고기의 정보(위치 x,y, 방향)를 담은 객체를 관리한다. 2차원 배열 map으로 물고기의 위치와 함께 i, j행에 물고기의 번호를 담는다. s_x, s_y는 상어의 위치이며, 상어의 방향은 처음 0,0 의 물고기를 먹은 후 해당 물고의 방향을 가지게 된다. DFS(백트래킹)을 통해 물고기의 이동, 상어가 갈 수 있는 방향 내에서 움직임을 완전탐색 해서 먹을 수 있는 물고기의 최대갯수를 구한다. 물고기의 이동을 구현할 때 한번에 이동하므로 m..