# find-union

12개의 포스트
post-thumbnail

BOJ 4386 별자리 만들기

https://www.acmicpc.net/problem/4386시간 1초, 메모리 128MBinput :N (1 ≤ N ≤ 100)n개의 줄에 걸쳐 각 별의 x, y좌표output : 정답을 출력한다. 절대/상대 오차는 10-2까지 허용조건 : 별자리를 이루

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

[백준]#4803 트리

문제그래프는 정점과 간선으로 이루어져 있다. 두 정점 사이에 경로가 있다면, 두 정점은 연결되어 있다고 한다. 연결 요소는 모든 정점이 서로 연결되어 있는 정점의 부분집합이다. 그래프는 하나 또는 그 이상의 연결 요소로 이루어져 있다.트리는 사이클이 없는 연결 요소이다

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

[백준]#20040 사이클 게임

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

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

[백준]#4195 친구 네트워크

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

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

[백준]#10775 공항

문제오늘은 신승원의 생일이다.박승원은 생일을 맞아 신승원에게 인천국제공항을 선물로 줬다.공항에는 G개의 게이트가 있으며 각각은 1에서 G까지의 번호를 가지고 있다.공항에는 P개의 비행기가 순서대로 도착할 예정이며, 당신은 i번째 비행기를 1번부터 gi (1 ≤ gi ≤

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

[백준]#15809 전국시대

문제전국시대엔 N개의 국가가 존재한다. 각 국가는 1부터 N까지의 번호를 가지고 있다.또한, 모든 국가는 각자 자신의 국가의 힘을 상징하는 병력을 가지고 있다. 이때 M개의 기록이 주어진다. 각각의 기록은 다음과 같다.동맹 - 두 나라가 서로 동맹을 맺는다. 두 나라의

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

[백준]#1717 집합의 표현

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

2020년 11월 10일
·
0개의 댓글
·
post-thumbnail

[백준]#10216 Count Circle Groups

문제백준이는 국방의 의무를 수행하기 위해 떠났다. 혹독한 훈련을 무사히 마치고 나서, 정말 잘 생겼고 코딩도 잘하는 백준은 그 특기를 살려 적군의 진영을 수학적으로 분석하는 일을 맡게 되었다.2차원 평면 위의 N곳에 적군의 진영이 설치되어 있다. 각 적군의 진영들은 진

2020년 10월 27일
·
0개의 댓글
·
post-thumbnail

[백준]#1976 여행 가자

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

2020년 8월 30일
·
0개의 댓글
·
post-thumbnail

[백준]#17352 여러분의 다리가 되어 드리겠습니다!

문제선린월드에는 N개의 섬이 있다. 섬에는 1, 2, ..., N의 번호가 하나씩 붙어 있다. 그 섬들을 N - 1개의 다리가 잇고 있으며, 어떤 두 섬 사이든 다리로 왕복할 수 있다.어제까지는 그랬다."왜 다리가 N - 1개밖에 없냐, 통행하기 불편하다"며 선린월드에

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

[백준]#1197 최소 스패닝 트리

문제그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오.최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다.입력첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와

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