//알고리즘 1. 시뮬레이션, 단순 구현 2. 3차원 배열을 사용하여 상어의 움직인 후 값들을 다 저장 -> 단순 구현 했더니 통과는 했지만 시간이 생각보다 많이 소모됨. -> 시간을 단축시킬 수 있는 방법을 생각하여 추후에 업로드 예정 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; import java.util.StringTokenizer; public class 낚시왕_17143 { stati..
//알고리즘 1. 시뮬레이션 문제 2. 모서리에서 부터 단순 계산으로 풀 수 있지만 조건 처리 해야할게 많아서 bfs탐색으로 풀었음. 4. map을 만든 후 가장자리만 -1로 초기화 (bfs탐색 조건으로 쓸 예정) 5. 주어진 조건을 좌표로 바꿔 2로 표시. 6. 나의 좌표는 따로 변수에 저장 7. bfs를 돌려 2로 표시된 부분의 거리 카운트 및 저장 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class 경비원_2564 { static int W, H, K, arr[][], ans, map[][]; static Queue q = new LinkedList(); static int[] dr = ..
//알고리즘 1. bfs탐색 2. 각 구역별 bfs탐색하면서 양의 숫자와 늑대의 숫자를 구함. 3. 조건에 맞춰 양 or 늑대 카운트 증가. 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 양치기꿍_3187 { static int R, C, wolf, sheep, S, W; static char[][] map; static boolean[][] v; static int[] dr = { 1, -1, 0, 0 }; ..