목록알고리즘/깊이&너비 우선 탐색(DFS&BFS) (21)
코드굽는 타자기
링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제설명 완전탐색+DFS 문제풀이 모든 지형을 깎는 경우의 맵에 대해서(완전탐색) 모든 봉우리에서 시작해서 DFS 후 MAX 거리 구함 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Solution1949 { public static int Ans=0; public static int Tem..
링크 JUNGOL | 보물섬 > 문제은행 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 이동은 상하좌우로 이웃한 육지로만 가능하며, 한 칸 이동하는데 한 시간이 걸린다. 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어 묻혀있다. 육지를 나타내는 두 곳 사이를 최단 거리로 이동하려면 같은 곳을 두 번 이상 지 jungol.co.kr 문제설명 BFS STEP계산 문제풀이 매 칸에서 BFS STEP MAX 갱신 문제코드 import java.io.BufferedReader; import java.io.FileInputSt..
링크 SWEA[1953] 문제설명 BFS+노가다 시뮬레이션 문제풀이 BFS+노가다 시뮬레이션 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Solution { public static int[][] dir = { {-1,0}, {1,0}, {0,-1}, {0,1} }; public static int[][] map; public static boolean[][] visit; public static int N; public static ..
링크 Jungol[1661] 문제설명 BFS 문제풀이 BFS, q.size()로 step계산가능 문제코드 BFS import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Scanner; import java.util.Stack; import java.util.StringTokenizer; public class Main1661 { public static int[][] dir= { {0,1},..