lastknight00

문제 링크 : [백준]집합의 표현(1717) 1717번: 집합의 표현 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 �� www.acmicpc.net 문제 설명 0부터 N개까지 각각의 수를 원소로 하는 N+1개의 집합({0},{1},...,{N})이 존재합니다. 이 때, M개의 연산이 주어지는데, 다음과 같습니다. 0 A B : 숫자 A가 속한 집합과 숫자 B가 속한 집합을 합합니다.(합집합) 1 A B : 숫자 A가 속한 집합과 숫자 B가 속한 집합이 같은 집합인지를 출력합니다. 입력 N(원소의 갯수, 1

문제 링크 : [백준]교수님은 기다리지 않는다(3830) 문제 설명 N개의 샘플이 있고, M번 두 샘플간의 무게 관계가 M번 주어지거나, 두 샘플간의 무게 관계를 조회하는 쿼리가 주어집니다. 조회 쿼리가 주어지면, 그동안 주어진 샘플간의 관계를 이용하여 무게 관계를 유추할 수 있는지, 있다면 차이가 얼마나 나는지 출력하세요. 입력 N(샘플의 갯수, 1 m; if(!n)break; for(b=1;b>a>>b>>c; if(a=='!'){ cin>>d; u(b,c,d); }else{ if(f(b)==f(c))cout

문제 링크 : [백준]피리 부는 사나이(16724) 문제 설명 N * M 행렬이 주어지고, 각 칸에는 위, 아래, 왼쪽, 오른쪽으로 이동 할 수 있는 방향이 주어집니다. 안전지대를 지정하려는데, 어떤 칸에서 시작하더라도 안전지대에 갈 수 있어야 합니다. 안전지대를 최소 몇개를 지정해야 하는지 구하세요. 입력 N(행렬의 세로 길이, 1 c; for(j=0;j

문제 링크 : [백준]카드 게임(16566) 문제 설명 1~N 사이의 수 중, M개의 중복없는 숫자가 주어집니다. K개의 수(Vi)가 주어지는데, 위에서 주어진 수 중, Vi보다 큰 수 중 가장 작은 수를 출력하세요. 단, 한번 사용한 수는 다시 사용 할 수 없습니다. 입력 N(주어질 수들의 범위, 1

문제 링크 : [백준] 거짓말(1043) 문제 설명 N명의 사람이 M개의 파티에 참석하려고 합니다. 지민이는 각 파티에서 거짓말을 하고 싶은데, 진실을 아는 사람이 K명이 있습니다. K명의 사람이 참석한 파티와 그 파티에 참석한 사람이 참석하는 다른 파티에서는 거짓말을 할 수 없습니다. 지민이는 최대 몇개의 파티에서 거짓말을 할 수 있는지 구하세요. 입력 N(사람 수, 1

문제 링크 : [백준] 친구비(16562) 문제 설명 주어진 모든 사람과 친구가 되려고 하는데 필요한 비용을 구하세요. 단, 친구의 친구는 친구라는 조건을 가지고 최소한의 비용만으로 모든 사람과 친구가 되어야합니다. 입력 N(친구의 수, 1

문제 링크 : [백준] 방청소(9938) 문제 설명 술병이 N개, 서랍이 L개가 있고, 술병i를 각각 두 후보의 서랍 Ai, Bi에 넣을 수 있는데, Ai 서랍이 비어있다면 Ai 서랍에 술병을 넣습니다. Ai 서랍이 비어있지 않고, Bi 서랍이 비어있다면, Bi 서랍에 술병을 넣습니다. Ai, Bi 서랍 둘다 비어있지 않으면, Ai에 있는 병을 다른 서랍에 옮기고, 빈 자리에 병을 넣는다. 옮기는 방법은 해당 병이 갈 수 있는 다른 서랍입니다. 3이 불가능한 경우, Bi 서랍에 있는 병을 3과 같은 방법으로 옮깁니다. 어떤 방법으로도 옮길 수 없다면 먹습니다. 입력 N(병의 갯수, 1