목록2024/12/16 (2)
지우너
문제https://www.acmicpc.net/problem/1260 코드 C++#include #include #include #include #define MAX_N 1000using namespace std;vector > edges(MAX_N+1);bool visited[MAX_N+1] = {false, };// v 방문void DFS(int v);void BFS(int v);int main(){ // [input] // 첫 째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000). 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. int n, m, v; cin >> n >> m >> v; // 다음 M개의 줄에는 간선이 연결하는 두 정..

문제https://www.acmicpc.net/problem/2667 코드문제의 그림처럼 라벨링을 할까 하다가, 어차피 방문한 곳은 다시 방문하지 않기 때문에 굳이 라벨링하지 않았다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static final int MAX_N = 25; public static int n; public static String[] map = new String[MAX_N]; public static boolean[][] visited = new boolean[MA..