백준 1197 : https://www.acmicpc.net/problem/1197🌲 최소신장트리(MST, Minimum Spanning Tree)📌 최소신장트리란?정의: 주어진 무방향 가중치 그래프에서 모든 정점을 연결하면서, 간선의 가중치 합이 최소인 트리조건모든 정점이 연결되어 있어야 함사이클이 없어야 함 → 트리간선의 가중치 합이 최소✅ 활용 예시네트워크 설계 (통신망, 전력망)클러스터링회로 설계💡 MST 알고리즘 2가지1. Kruskal’s Algorithm (크루스칼 알고리즘)동작 방식: 간선을 가중치 기준으로 오름차순 정렬 후, 사이클이 생기지 않도록 간선을 하나씩 선택핵심 자료구조: Union-Find (Disjoint Set)✏️ 알고리즘 단계간선들을 가중치 기준으로 정렬가중치가 작..

문제 링크 : https://www.acmicpc.net/problem/2178문제 설명1, 그래프에서 1은 이동가능, 0은 이동불가능2. 인접한 칸으로만 이동가능3. 시작점은 (0, 0) , 도착점은(N-1, M-1)으로 고정Code#include #include #include using namespace std;int N, M;string board[101];int visited[101][101];int di[4] = {0, 0, 1, -1};int dj[4] = {1, -1, 0, 0};void input() { cin >> N >> M; for(int i = 0; i > board[i]; fill(visited[i], visited[i] + M, 0); }}// vo..