Traveling Programmer

문제https://softeer.ai/practice/6282풀이(11분)import java.io.*;import java.util.*;public class Main { static int n; static int[][] arr; static Queue queue = new LinkedList(); static int count = 0; static int[] dx = new int[]{0, 0, 1, -1}; static int[] dy = new int[]{-1, 1, 0, 0}; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReade..

문제https://www.acmicpc.net/problem/1189풀이(22분)import java.io.*;import java.util.*;public class Main { static int r, c, k, answer; static char[][] map; static boolean[][] visited; static int[][] direction = { {1,0}, {-1,0}, {0,-1}, {0,1} }; // 4방향 탐색 public static void main(String[] args) throws IOException { BufferedReader br = ..

문제https://www.acmicpc.net/problem/2961풀이(32분)import java.io.*;import java.util.*;public class Main { static Queue queue = new LinkedList(); static int n; static int[][] arr; static int answer = Integer.MAX_VALUE; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/250136풀이(25분)import java.awt.Point;import java.util.*;class Solution { static int[] answerArr; static int[][] direction = new int[][]{{-1,0}, {1,0}, {0,-1}, {0,1}}; static int row; static int col; static Queue queue = new LinkedList(); public int solution(int[][] land) { int answer = 0; answerArr = new in..

문제https://www.acmicpc.net/problem/1012풀이(25분)import java.io.*;import java.util.*;public class Main { static boolean[][] originArr; static Queue queue; static int[][] direction = {{0, -1}, {0, 1}, {1, 0}, {-1, 0}}; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; ..

DFS(깊이 우선 탐색) and BFS(너비 우선 탐색) 두 가지 모두 조건에 부합하는 정답을 찾기 위해 탐색을 실행하는 알고리즘이다. BFS는 너비 우선 탐색을 진행한다. 위의 그림을 보면 루트 노드에서 시작해서 인접한 노드 순으로 방문하며 탐색을 진행하는 것이다. 따라서 루트 노드인 A에서 시작하여 그다음 인접 노드 B, C, D를 탐색한 후 그것의 인접 노드인 E, F 순으로 탐색을 마친다. -> 주로 두 노드 사이의 최단 거리 탐색에 많이 사용된다. DFS는 깊이 우선 탐색을 진행한다. 그림에서 알 수 있듯, A를 탐색하면 그 다음 노드인 BCD 중 하나를 탐색 후 그 분기에 대한 완전 탐색을 마친 뒤에야 다음 분기로 진행하는 것이다. ->예를 들면, 미로를 따라가다가 길이 막히면 다시 돌아와서 ..