지구정복

-문제 https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸과 상어의 수가 각각 한 개 이상인 입력만 www.acmicpc.net -문제풀이 더 좋은 풀이가 있지만 나는 기본에 충실한다는 생각으로 기본적인 BFS풀이로 풀었다. 1. sea[][] 2차원 배열에 입력값들을 입력받는다. 2. 이중 for문 안에서 BFS() 메서드를 호출한다. 이때 BFS() 메서드의 반환값은 가장 가까운 상어가 있는 공간까지의 거리를 반환해준다. 3. BFS() 메서드의 반환값을 tmp라는 변수에 저장하고 현..

-문제 https://www.acmicpc.net/problem/1260 -자바 package bfs_dfs; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class BJ1260 { static int n,m,v; static int[][] map; static boolean[] visit; static StringBuffer sb = new StringBuffer(); public static void main(Str..