윤만석

  • 홈
  • 태그
  • 방명록

유니온 파인드 1

[백준] 1717 집합의 표현

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

baekjoon 2023.03.20
이전
1
다음
더보기
프로필사진

윤만석

  • 분류 전체보기 (337)
    • 2024-summer-학부연구생 (11)
    • baekjoon (270)
    • math and deeplearning (1)
    • algorithm (1)
    • 종만북 (2)
    • programmers (25)
    • OS (0)
    • react.js (7)
    • node.js (2)
    • python (5)
    • java (10)

Tag

DP, MCMF, 골드4, 타잔알고리즘, 위상정렬, 이분탐색, level3, LEVEL2, 이분매칭, 트리에서DP, 냅색, DFS, 브루트포스, 프로그래머스, 구현, scc, BFS, 골드5, 백트래킹, 백준,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바