# UnionFind
[Python] 네트워크 - BFS/DFS/UnionFind
Level 3 문제 해당 문제 링크 정답 1 - BFS 정답 2 - DFS 풀이 각 코드에 대한 풀이는 주석에 상세히 적었다. 그래도 정리해보고자 한다! 기본 동작 원리 BFS(너비 우선 탐색) > 1. 현재 노드와 연결된 노드 중 방문되지 않은 모든 노드에 대
[백준/java] 1976. 여행 가자
문제 링크 - https://www.acmicpc.net/problem/1976문제에서 요구하는 것은 여행 계획에 속한 도시들이 주어졌을 때, 여행이 가능한지만 판별하면 되는 문제였다.그렇기 때문에 계획으로 주어진 도시들이 연결된 그래프이면 YES이고, 하나라
[Python] Union-Find 알고리즘
노드를 합치고, 부모 노드를 찾아 서로소 집합을 찾아내는 알고리즘트리 구조를 활용Union-find 알고리즘은 두 가지의 함수로 이루어진다Find : 두 노드의 부모 노드를 확인하여 같은 집합에 속하는 지를 확인Union : 두 부분집합이 같은 집합에 속하는 경우, 하
[백준] #16724번 피리 부는 사나이 (C++)
https://www.acmicpc.net/problem/16724지도에 방향이 주어졌을 때, 지도 어느 구역에 있더라도 SAFE ZONE에 갈 수 있게 하는 SAFE ZONE의 최소 개수를 구하는 문제입니다.예제에 있는 지도를 그려보면 아래와 같습니다.여기서
유니온파인드 알고리즘과 집합의 표현 1717번 문제
코딩테스트 사이트 : 백준난이도 : 골드4풀이 날짜 : 2022.06.25사용한 풀이 방법 : UnionFindhttps://www.acmicpc.net/problem/1717유니온 파인드란?유니온 파인드 알고리즘 이론( - 유니온 파인드 예제 코드( -
[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
.JPG)
[BOJ] 20040 - 사이클 게임
https://www.acmicpc.net/problem/20040사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한
[BOJ] 1976 - 여행 가자
https://www.acmicpc.net/problem/1976동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지
[BOJ] 1922 - 네트워크 연결 (kruskal)
https://www.acmicpc.net/problem/1922도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가
다단계 칫솔 판매
오늘은 프로그래머스에 있는 레벨3 다단계 칫솔 판매 문제를 풀어보았다. 전에도 풀어봤던 문제였지만 처음시도했을때는 정말 대참사였다. DFS를 이용해서 문제를 풀려고 했었고 테스트 케이스까지는 성공했지만 더 많은 테스트 케이스가 추가 되었을때는 감당도 못하고 코드가 터
Number of Provinces
예전에 너무 좋아했던 그래프 문제. 그러나 오랜만에 풀어볼려니깐 많이 헷갈렸고 어떻게 시작해야할지도 까먹어서 다른 사람의 코드 답을 보다보니 점점 생각이 났고 나만의 코드로 쓰는게 가능해졌다. 문제의 내용은 직접적으로 이어진 그래프 포인트가 있고 그렇지 않은 포인트가
[Python] 백준 10000번 '원 영역' 풀이
백준 알고리즘 10000번 '원 영역'의 오일러지표를 활용한 풀이입니다. 이론 및 풀이에 대한 조언, 오류 지적 매우 감사합니다! 1. 문제 접근 x 축에 나란하게 여러 원을 놓을때 서로 통과하지는 않지만 서로 접할 수는 있다. 이때 각 원에 의해서 생기는 영역의 갯
Union-Find
서로소 집합 (Disjoint-set) 서로 중복 포함된 원소가 없는 집합들. 집합에 속한 하나의 특정 멤버를 통해 각 집합들을 구분한다.