편의상 문제 순서는

1. 주제순
2. 주제가 같으면 난이도순
3. 난이도가 같으면 번호순
4. 단 예외사항 존재

입니🐿️.

20240527 1116 치타는 웃고 있다.

5. 그래프 이론

(1) BOJ #1197 : 최소 스패닝 트리(G4)

https://www.acmicpc.net/problem/1197

풀이

와 저 이거 풀었어요 ㄷㄷ (손)

코드

• C++

  #include <iostream>
  #include <vector>
  #include <algorithm>
  using namespace std; 
  int parent[10001];
  int find(int x) {
  	if (parent[x] == x)return x;
  	else return parent[x] = find(parent[x]); 
  }
  void uni(int x, int y) {  
  	y = find(y); 
  	parent[y] = x; 
  }
  bool sameparent(int x, int y) {
  	x = find(x); 
  	y = find(y); 
  	if (x == y)return true;
  	else return false; 
  }
  int main() {
  	int vertex, e; 
  	cin >> vertex >> e;
  	int result = 0; 
  	vector<pair<int, pair<int, int>>>v; 
  	for (int i = 0; i < e; i++) {
  		int from, to, cost; 
  		cin >> from >> to >> cost; 
  		v.push_back({ cost,{from,to} }); 
  	}
  	sort(v.begin(), v.end()); 
  	for (int i = 1; i <= vertex; i++)parent[i] = i; 
  	for (int i = 0; i < v.size(); i++) {
  		if (!sameparent(v[i].second.first, v[i].second.second)) {
  			uni(v[i].second.first, v[i].second.second); 
  			result += v[i].first; 
  		}
  	}
  	cout << result; 
  }
  

• Python

(2) BOJ #9372 : 상근이의 여행(S4)

https://www.acmicpc.net/problem/9372

풀이