가짜 개발자의 기록

  • 홈
  • 태그
  • 취준
  • CS

집합의 표현 1

[백준 1717] 집합의 표현 (Java) - 유니온파인드 unionfind

https://www.acmicpc.net/problem/1717집합의 표현문제초기에 n+1$n+1$개의 집합 {0},{1},{2},…,{n}$\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다.집합을 표현하는 프로그램을 작성하시오.입력첫째 줄에 n$n$, m$m$이 주어진다. m$m$은 입력으로 주어지는 연산의 개수이다. 다음 m$m$개의 줄에는 각각의 연산이 주어진다. 합집합은 0$0$ a$a$ b$b$의 형태로 입력이 주어진다. 이는 a$a$가 포함되어 있는 집합과, b$b$가 포함되어 있는 집합을 합친다는 의미이다. 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산은 1$1$..

코딩테스트/백준 2025.03.20
이전
1
다음
더보기
프로필사진

가짜 개발자의 기록

진짜 개발자로 거듭나기

  • 분류 전체보기 (127) N
    • 취준 (2)
      • 면접후기 (2)
      • ㅇㅅㅇ (0)
    • ComputerScience (9)
      • Java (8)
      • Spring (1)
      • Network (0)
      • OS (0)
      • Kubernetes (0)
    • 코딩테스트 (114) N
      • 백준 (106) N
      • 프로그래머스 (6)
      • 알고리즘 (2)
    • 기록 (2)
      • 티스토리 (2)

Tag

투포인터, 위상정렬, 트리, 백준 2606, 최단경로, bfs, 바이러스, 백준 1753, 프로그래머스, 토마토, 트리의 지름, 다이나믹 프로그래밍, 백준 26169, 우선순위 큐, Java, n과 m(4), 정렬, 최소신장트리, 유니온파인드, 세 번 이내에 사과를 먹자, mst, dfs, 브루트포스, 다이나믹프로그래밍, 스택, 조합, 그리디, 다익스트라, 백트래킹, 백준 1167,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바