본문 바로가기

union-find

[BOJ] 백준 20040번 사이클 게임 (Java)
Dot Algo∙ DS/PS 2021. 12. 29. [BOJ] 백준 20040번 사이클 게임 (Java) #20040 사이클 게임 난이도 : 골드 4 유형 : 자료구조 / 유니온 파인드 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net ▸ 문제 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 번호가 부여된 평면 상의 점 n 개가 주어지며, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 매 차례 마다 플레이어는 두 점을 선택해서 이를 연결하는 선분을 긋는데, 이전에..
[BOJ] 백준 13244번 Tree (Java)
Dot Algo∙ DS/PS 2021. 12. 14. [BOJ] 백준 13244번 Tree (Java) #13244 Tree 난이도 : 골드 4 유형 : 그래프 / 트리 / Union-Find 13244번: Tree For each graph, a single line with “tree” if the graph represents a tree or “graph“ otherwise. www.acmicpc.net ▸ 문제 One of the most important data structures in computer science is the tree. You already dealt with binary trees in the qualification round. This problem is about general trees. Trees are the subset of graphs that have th..
[프로그래머스] 위클리 챌린지 9주차 전력망 둘로 나누기 (Java)
Dot Algo∙ DS/PS 2021. 10. 6. [프로그래머스] 위클리 챌린지 9주차 전력망 둘로 나누기 (Java) #9주차 전력망 둘로 나누기 유형 : 그래프 탐색 DFS 또는 Union-Find 코딩테스트 연습 - 9주차 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr ▸ 문제 n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 ..

티스토리툴바

티스토리툴바