# disjoint set

4개의 포스트

06. 친구 네트워크

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

약 8시간 전
·
0개의 댓글

[BOJ 16562] 친구비 (Java)

BOJ 16562 친구비Disjoint Set을 이용하는 문제다. 처음에는 Union-find 함수를 통해서 모두 그룹지어놓고 백트래킹을 통해 완전탐색을 생각했다. 하지만 시간초과하였고 다시 생각해보니 전혀 완전탐색을 할 필요가 없었다.주어진 친구 관계를 바탕으로 Di

2020년 2월 27일
·
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개의 댓글
post-thumbnail

알고스팟 BRAVE 용감한 쿠키군의 폭탄 해체

문제 두 금속 x, y가 연결되어 있고, 두 금속 y, z가 연결되어 있으면, 두 금속 x, z 또한 연결되어 있다. 서로 연결되어 있는 금속 들의 가장 큰 부분집합의 크기를 구하시오. 2 <= n <= 10만 (n은 정점의 개수), 1<= m <= 10만 (m은 간선의 개수) 시간 제한 10초 문제 링크 접근 과정 1. 그래프 1) 하나의 금속을 정점...

2019년 2월 6일
·
0개의 댓글