# disjoint set

28개의 포스트

[baekjoon] #10216: Count Circle Groups

문제링크Brute-ForceIf the distance between enemies is smaller than the sum of each enemy's range, union each parent.Then, find the number of group using m

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

[Python] 백준 10775 - 공항 문제 풀이

분류: Disjoint Set (분리집합), Union Find (유니언 파인드)

2022년 3월 22일
·
0개의 댓글
post-thumbnail

[Python] 백준 16562 - 친구비 문제 풀이

분류: Disjoint Set (분리집합), Union Find (유니언 파인드)

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

Union Find

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

[BOJ 10775] 공항

union find 생각하기 어려웠음!!

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

프로그래머스 LV.3 네트워크

Disjoint-Set(Union-Find)의 대표 유형

2021년 12월 31일
·
0개의 댓글

Union-Find

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

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

백준 알고리즘 18116번 : 로봇 조립

https://www.acmicpc.net/problem/18116성규는 로봇을 조립해야 한다. 상자 안에는 여러 로봇의 부품들이 섞여 있다. 그런데 어떤 부품이 어느 로봇의 부품인지 표시가 되어있지 않다. 호재는 전자과라서 두 부품을 보면 같은 로봇의 부품인

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

백준 알고리즘 20040번 : 사이클게임

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

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

[프로그래머스/C++] 호텔 방 배정

본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다."스노우타운"에서 호텔을 운영하고 있는 "스카피"는 호텔에 투숙하려는 고객들에게 방을 배정하려 합니다. 호텔에는 방이 총 k개 있으며, 각각의 방은 1번부터 k번까지 번호로 구분하고 있습니다. 처음에는 모든

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

[백준/C++] 20040번. 사이클 게임

사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 번호가 부여된 평면 상의 점 n 개가 주어지며, 이 중 어느 세 점도 일직

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

[백준/C++] 16562번. 친구비

제목에 끌렸다.19학번 이준석은 학생이 N명인 학교에 입학을 했다. 준석이는 입학을 맞아 모든 학생과 친구가 되고 싶어한다. 하지만 준석이는 평생 컴퓨터랑만 대화를 하며 살아왔기 때문에 사람과 말을 하는 법을 모른다. 그런 준석이에게도 희망이 있다. 바로 친구비다!학생

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

[백준/C++] 1976번. 여행가자

동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를

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

[백준/C++] 1717번. 집합의 표현

초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다.집합을 표현하는 프로그램을 작성하시오.첫째 줄에 n(1 ≤ n ≤ 1,000,000

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

백준 알고리즘 1976번 : 여행 가자

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

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

백준 알고리즘 17352번 : 여러분의 다리가 되어 드리겠습니다!

https://www.acmicpc.net/problem/17352선린월드에는 N개의 섬이 있다. 섬에는 1, 2, ..., N의 번호가 하나씩 붙어 있다. 그 섬들을 N - 1개의 다리가 잇고 있으며, 어떤 두 섬 사이든 다리로 왕복할 수 있다.어제까지는 그

2021년 7월 25일
·
0개의 댓글

[알고리즘 문제풀이] 백준 1976 여행 가자

오늘 푼 문제는 백준 1976 - 여행가자 입니다 ! 문제 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자.

2021년 7월 14일
·
0개의 댓글
post-thumbnail

[알고리즘] Disjoint Set & Union Find

최근에 알고리즘 문제풀이로 다음의 문제집에서 랜덤하게 분류와 문제를 뽑아서 풀고있다. 이번에 뽑은 문제는 백준1976-여행가자인데, Disjoint Set으로 문제가 분류되어 있었다. 분리 집합 / 서로소 집합이라고 하니 어느정도 감은 오지만 매번 무작정 문제만 푸는

2021년 7월 14일
·
0개의 댓글
post-thumbnail

[ 백준 ] 17619번 : 개구리 점프

https://www.acmicpc.net/problem/17619통나무 N개가 가로 (수평) 방향으로 연못에 떠 있다. 개구리는 한 통나무 A에서 다른 통나무 B로 정확히 수직 방향으로 점프할 수 있다. 단, 점프할 때 다른 통나무 위를 (끝 점 포함) 지나

2021년 6월 15일
·
0개의 댓글
post-thumbnail

[알고리즘] Union-Find 알고리즘 (서로소 집합=Disjoint-Set)

Disjoint-Set을 구현할 때 사용하는 알고리즘.집합을 구현하는데 비트 벡터, 배열, 연결리스트를 사용할 수 있으나, 가장 효율적인 트리 구조를 이용하여 구현함.크루스칼 알고리즘에서 그래프의 최소 신장 트리(MST)를 찾는데 활용된다. (정점 연결 및 사이클 형성

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