# UnionFind

19개의 포스트
post-thumbnail

[1202] Smallest String With Swaps | LeetCode Medium

You are given a string s, and an array of pairs of indices in the string pairs where pairsi = a, b indicates 2 indices(0-indexed) of the string.You ca

2022년 4월 27일
·
0개의 댓글
post-thumbnail

[BOJ] 20040 - 사이클 게임

https://www.acmicpc.net/problem/20040사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한

2022년 2월 27일
·
0개의 댓글
post-thumbnail

[BOJ] 1976 - 여행 가자

https://www.acmicpc.net/problem/1976동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지

2022년 2월 27일
·
0개의 댓글
post-thumbnail

[BOJ] 1922 - 네트워크 연결 (kruskal)

https://www.acmicpc.net/problem/1922도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가

2022년 1월 12일
·
0개의 댓글
post-thumbnail

다단계 칫솔 판매

오늘은 프로그래머스에 있는 레벨3 다단계 칫솔 판매 문제를 풀어보았다. 전에도 풀어봤던 문제였지만 처음시도했을때는 정말 대참사였다. DFS를 이용해서 문제를 풀려고 했었고 테스트 케이스까지는 성공했지만 더 많은 테스트 케이스가 추가 되었을때는 감당도 못하고 코드가 터

2022년 1월 4일
·
0개의 댓글
post-thumbnail

Number of Provinces

예전에 너무 좋아했던 그래프 문제. 그러나 오랜만에 풀어볼려니깐 많이 헷갈렸고 어떻게 시작해야할지도 까먹어서 다른 사람의 코드 답을 보다보니 점점 생각이 났고 나만의 코드로 쓰는게 가능해졌다. 문제의 내용은 직접적으로 이어진 그래프 포인트가 있고 그렇지 않은 포인트가

2022년 1월 3일
·
0개의 댓글

[Leetcode] 721. Accounts Merge

그래프는 없지만 보이는 것이 있다.

2021년 11월 29일
·
0개의 댓글
post-thumbnail

[Python] 백준 10000번 '원 영역' 풀이

백준 알고리즘 10000번 '원 영역'의 오일러지표를 활용한 풀이입니다. 이론 및 풀이에 대한 조언, 오류 지적 매우 감사합니다! 1. 문제 접근 x 축에 나란하게 여러 원을 놓을때 서로 통과하지는 않지만 서로 접할 수는 있다. 이때 각 원에 의해서 생기는 영역의 갯

2021년 11월 18일
·
2개의 댓글

Union-Find

서로소 집합 (Disjoint-set) 서로 중복 포함된 원소가 없는 집합들. 집합에 속한 하나의 특정 멤버를 통해 각 집합들을 구분한다.

2021년 10월 4일
·
0개의 댓글
post-thumbnail

[BOJ / C++] 1717 집합의 표현 : Union-Find

C++ 입출력 속도 향상 기억해 😵✨

2021년 8월 27일
·
0개의 댓글
post-thumbnail

[알고리즘 풀이 분석] BOJ 16562 친구비

오늘 풀어본 두번째 문제는 BOJ 16562 친구비 이다! 레벨은 골드 3 문제이고 유니온 파인드를 이용해서 풀었다. 로직이 바로 생각이 났는데 꼼꼼하게 생각하지 않아서 괜히 시간이 오래 걸렸다,, 문제를 똑바로 세세하게 확인해서 시작하는 연습이 부족한 것 같다ㅜ19학

2021년 8월 20일
·
0개의 댓글

[알고리즘] 백준 > #3197. 백조의 호수

문제링크 백준 #3197. 백조의 호수 풀이방법 어렵지만 재미있는 문제였다! 원래는 풀이 #1으로 풀었는데, 다른 풀이를 보다가 재미있는 풀이방법을 봐서 그 방법으로도 구현해봤다. 풀이 #1 처음에는 BFS 문제인가? 싶었다. 근데 문제를 다시보니 백조가 만나는 시간이

2021년 4월 1일
·
0개의 댓글

3865. 학회원

3865. 학회원

2021년 3월 9일
·
0개의 댓글
post-thumbnail

11724 백준 연결요소의개수

문제 링크이 문제는 Unionfind로 푸는것이 먼저 떠올랐지만, 우선 BFS로 한번 풀고 Unionfind로도 다시 풀어보았다.BFS로 풀때는 main에서 visit배열을 통해 지나지않은 정점(즉 아직 연결 되지 않은)을 찾아서 카운트를 늘려주고 접근해야 한다.또한,

2021년 2월 9일
·
0개의 댓글

Dynamic Connectivity: Union Find

WeightedQuickUnionUFWithPathCompression

2021년 1월 18일
·
0개의 댓글
post-thumbnail

자료구조_Disjoint Set

분리집합/서로소집합/UnionFind

2020년 11월 26일
·
0개의 댓글

go union find

source

2020년 7월 24일
·
0개의 댓글

Disjoint Set / Union Find 이란?

Disjoint set과 Union Find에 대하여

2020년 7월 4일
·
0개의 댓글