# Union Find

7개의 포스트
post-thumbnail

Union-Find 알고리즘

JAVA로 설명하는 Union Find

약 12시간 전
·
0개의 댓글

06. 친구 네트워크

문제 링크민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다.어떤 사이트의 친구 관계가 생긴 순서대로 주어졌을 때, 두 사람의 친구 네트워크에 몇 명이 있

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

프로그래머스 - 지형 이동

https://programmers.co.kr/learn/courses/30/lessons/62050접근백준에 있는 삼성기출문제 '다리 만들기2'와 아주 유사한 문제입니다.BFS로 구역을 나누고각 구역을 연결하는 모든 다리를 구합니다.kruskal 알고리즘을

2020년 5월 22일
·
0개의 댓글

프로그래머스 - 탑

https://programmers.co.kr/learn/courses/30/lessons/42588접근결국 각 탑 마다 왼쪽에서 제일 가까운 나보다 높은 탑의 위치를 가지고 있으면 되기 때문에,이를 저장하는 배열을 선언해서 풀었습니다.카테고리가 스택인걸로 보

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

프로그래머스 - 네트워크

https://programmers.co.kr/learn/courses/30/lessons/43162접근dfs/bfs 항목에 있는 문제이지만, 보자마자 union find와 그래프가 떠올랐습니다.굳이 따지자면 양방향 그래프인데, 그냥 union find만으로도

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

2019 winter PS --version Basic (day8)

백준 1717 -- 1) 백준 1717 : 집합의 표현 (https://www.acmicpc.net/problem/1717) Union Find. 1 0 1 3 index = 0 1 2 3 4 5 6 7 8 9 arr[] = 0 3 2 3 4 5 6

2020년 1월 1일
·
0개의 댓글