분류 전체보기 166

[CLASS 3: 최단경로] 백준 11403 경로 찾기

11403번: 경로 찾기https://www.acmicpc.net/problem/11403 # 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(ne..

[CLASS 3: BFS] 백준 2667 단지번호붙이기

2667번: 단지번호붙이기https://www.acmicpc.net/problem/2667 # DFS 코드import java.util.*;import java.io.*;public class Main { // 지도 정보 및 방문 여부 체크 static int[][] danji; // 지도 배열 (1: 집, 0: 빈 공간) static boolean[][] visited; // 해당 좌표를 방문했는지 여부 // 방향벡터: 상하좌우 static int[] dx = {0, 0, -1, 1}; // 행 이동 (위, 아래) static int[] dy = {-1, 1, 0, 0}; // 열 이동 (좌, 우) static List result; // 단지별 집의 수 저장 리스트..

[CLASS 3: BFS] 백준 2178 미로 탐색

2178번: 미로 탐색https://www.acmicpc.net/problem/2178 # 코드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 Main { // 미로 맵 static int[][] map; static int n; // 세로(행) 길이 static int m; // 가로(열) 길이 static boolean[][] visited; // 방문 여부 체크 배열 // 상, 하,..

[CLASS 3: 그리디] 백준 1931 회의실 배정

1931번: 회의실 배정https://www.acmicpc.net/problem/1931 # 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.IOException;import java.util.Arrays;import java.util.Comparator;import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = ..