끼루루룩

1. 문제 https://www.acmicpc.net/problem/1012 2. 설명 앞에서 계속 풀어왔던 dfs bfs 기본 문제! 3차원 배열쓰고 나머지는 똑같이 풀었다. 이제 응용문제 풀어봐야징 3-1. dfs 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[] goX = {-1, 1, 0, 0}; static int[] goY = {0, 0, -1, 1}; static void dfs(int T, int x, int y, int[][][] cabbage) { ..

1. 문제 https://www.acmicpc.net/problem/2667 2. 설명 int[][] 배열에 저장해서 상하좌우로 검사하는 문제 방문여부의 visited 배열은 따로 선언하지 않고, 방문했던 집은 0으로 고쳐주면서 여부를 파악했다. 어렵당ㅜ BFS 하는데 꼬박 이틀ㅠ 3-1. DFS 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Main { static int[] goX = {-1, 0, 1, 0}; static int[] goY = {0, 1, 0, -1}; static int cnt;..

1. 문제 https://www.acmicpc.net/problem/2606 2. 설명 DFS, BFS로 풀 수 있는 문제다. 인접행렬 사용해서 풀었음 저번에 작성했던 DFS, BFS 코드를 참고했다. 3-1. DFS 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int virus = 0; static void dfs(int v, int[][] link, boolean[] visited) { if(visited[v]) return; // 방문했으면 return visited..

1. 문제 https://www.acmicpc.net/problem/1260 2. 해결법 DFS와 BFS를 기본적으로 다룰 수 있는 문제 기본적인 이해만 한다면 해결가능 초짜라서 이해하는데 겁나 오래 걸림 ;ㅅ; 3. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public cla..