목록코딩테스트/분리집합 (2)

와이유스토리

[Union-Find] 백준 17619 개구리 점프 C++

https://www.acmicpc.net/problem/17619 17619번: 개구리 점프 첫 번째 줄에 통나무 개수 N과 질문의 개수 Q가 주어진다. 다음 N개의 줄에 각 통나무에 x1, x2, y의 세 정수 좌표가 주어진다. 주어진 통나무는 두 점 (x1, y)와 (x2, y)를 잇는 형태이다. (x1 < x2) 모든 www.acmicpc.net #include #include #include using namespace std; struct Position { int x1, x2, idx, y; }; int parent[100001], cnt[100001]; vector v; int find(int x) { if (x == parent[x]) return x; return parent[x] = ..
코딩테스트/분리집합 2022. 1. 27. 12:35
[Union-Find] 프로그래머스 네트워크 C++

https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr #include #include #include #include using namespace std; int parent[201]; int find(int x) { if (x == parent[x]) return x; return parent[x] = find(parent[x]); } void unions(int x, int y) { x = find(x);..
코딩테스트/분리집합 2022. 1. 20. 21:37
이전 Prev 1 Next 다음