lastknight00

문제 링크 : [백준]중복 제거(13701) 13701번: 중복 제거 문제: N개의 정수 A1, A2, ..., AN 을 읽고, 이들 중에서 반복되는 수를 제외하고 남은 N'개의 수 B1, B2, ..., BN’ 을 입력된 순서대로 출력하시오. 이때, 0 ≤ Ai < 225 = 33554432, i=1,2,…,N. 입력의 개수 N은 1 www.acmicpc.net 문제 설명 500만개 이하의 수가 주어집니다. 수는 0 ~ 225-1까지의 수로만 이루어집니다. 입력이 주어진 순서대로 중복을 제거하고 출력하세요. 단, 메모리는 8MB까지만 사용이 가능합니다. 입력 Vi(주어진 수, 0

문제 링크 : [백준]헤븐스 키친(14574) 14574번: 헤븐스 키친 남규는 요즘 군입대를 기다리며 하루 종일 유튜브를 본다. 남규가 가장 좋아하는 채널은 ‘Heaven`s kichen’이다. 이 프로그램에서는 N명의 요리사가 매일 둘씩 요리 대결을 펼치고, 승리한 요리사 www.acmicpc.net 문제 설명 N명의 참가자가 있고, 서로 경쟁을 하면서 이긴 사람을 떠나고, 패한 사람이 계속 경쟁을 이어갑니다. N-1번의 게임을 이어가면서 시청률의 합을 최대로 하기 위하여 승자와 패자를 어떻게 결정해야 하는지, 그 때의 시청률이 몇인지 출력하세요. 입력 N(참가자 수, 1

문제 링크 : [백준]핑크 플로이드(6091) 6091번: 핑크 플로이드 재현이는 N개의 정점으로 이루어진 트리를 가지고 있었다. 트리는 1~N까지의 번호가 정점에 매겨져 있었으며, 트리를 잇는 N-1개의 간선에는 두 정점을 잇는 거리가 저장되어 있었다. 재현이는 트 www.acmicpc.net 문제 설명 N개의 노드간의 최단거리가 인접행렬로 주어 질 때, 인접 리스트로 변형하여 출력하세요. 입력 N(노드의 갯수, 1 n; for(i=1;ic,v.push_back({c,{i,j}}); sort(v.begin(),v.end()); for(P x:v){ if(f(x.S)!=f(x.F)){ a[x.F].push_back(x.S); a[x.S].push_back(x.F); u(x.F,x.S); } } for(i..

문제 링크 : [백준]퀘스트 중인 모험가(15816) 15816번: 퀘스트 중인 모험가 첫째 줄에 지금까지 달성한 퀘스트의 개수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄에 지금까지 달성한 퀘스트들의 번호 Q1 ... QN 까지의 N개의 수가 주어진다. (−1,000,000,000 ≤ Q[i] ≤ 1,000,000,000, Q www.acmicpc.net 문제 설명 -1,000,000,000 ~ 1,000,000,000 까지의 수의 범위 중에서 아래와 같은 쿼리가 주어집니다. 1 x : x값이 채워짐 2 x y : x ~ y 사이에서 채워지지 않은 값의 갯수를 출력 입력 N(최초에 채워진 수의 갯수, 1 >u[i][1]; if(u[i][0]&1)m.push_back(u[i][1]); e..

문제 링크 : [백준]여러 직사각형의 전체 면적 구하기(2672) 2672번: 여러 직사각형의 전체 면적 구하기 첫째 줄에 직사각형의 개수 N(1 ≤ N ≤ 30)이 주어지고 그 다음 N줄에는 각각의 직사각형에 대한 자료가 주어진다. 이 자료는 4개의 숫자로 표시되는데 첫째, 둘째 숫자는 직사각형의 왼쪽 아래 모 www.acmicpc.net 문제 설명 여러개의 직사각형의 위치가 주어졌을 때, 직사각형들이 차지하는 총 면적을 구하세요. 직사각형의 크기 및 위치는 소수점 한자리까지 주어지며, 면적이 소수점이 없으면 정수로 출력, 소수점이 존재하면 소수점 둘째자리까지 출력하세요. 입력 N(직사각형의 갯수, 1

문제 링크 : [백준]컨닝(1014) 1014번: 컨닝 최백준은 서강대학교에서 “컨닝의 기술”이라는 과목을 가르치고 있다. 이 과목은 상당히 까다롭기로 정평이 나있기 때문에, 몇몇 학생들은 시험을 보는 도중에 다른 사람의 답지를 베끼려 한 www.acmicpc.net 문제 설명 N * M 의 격자가 주어지고, 각 칸에는 학생이 앉을 수 있는 경우(.)와 앉을 수 없는 경우(x)가 주어집니다. 이때, 모든 학생이 자신과 인접한 왼쪽, 오른쪽, 오른쪽 위 대각선, 왼쪽 위 대각선에 자리를 비우도록 하여 최대한 많은 사람을 앉게 하는 경우, 몇 명까지 앉힐 수 있는지 구하세요. 입력 T(테스트 케이스의 수) N(격자의 세로 크기, 1

문제 링크 : [백준]하늘에서 떨어지는 1, 2, ..., R-L+1개의 별(17353) 17353번: 하늘에서 떨어지는 1, 2, ..., R-L+1개의 별 욱제의 은밀한 취미 중 하나는 매일 밤하늘을 감상하는 것이다. 😓 욱제는 하늘의 별들이 다음과 같은 규칙들을 따르며 떨어지는 걸 관찰했다. 별이 떨어지는 위치는 N개의 점이다. 점은 순�� www.acmicpc.net 문제 설명 1번부터 N번 지점이 존재하는데, 매일 밤 a번부터 b번까지 별이 떨어집니다. 별을 a번 위치에 한개, a+1번 위치에 두개, a+2번 위치에 세개.....이런 식으로 떨어집니다. 최초 각 지점별 떨어져있는 별을 갯수가 주어지고, 아래와 같은 쿼리가 주어 질 때, 옳바른 값을 구하세요. 입력 N(지점의 갯수, 1

문제 링크 : [백준]괄호 문자열과 쿼리(17407) 17407번: 괄호 문자열과 쿼리 괄호 문자열은 '('와 ')'로 이루어진 문자열이고, 올바른 괄호 문자열은 다음과 같이 정의된다. 빈 문자열은 올바른 괄호 문자열이다. S가 올바른 괄호 문자열일 때, (S)도 올바른 괄호 문자열이�� www.acmicpc.net 문제 설명 처음에 괄호로만 이루어진 문자열이 주어집니다.(최대 100,000자) M번동안 인덱스가 주어지는데, 주어진 인덱스의 괄호를 반대쪽으로 변경합니다.(여는 괄호는 닫는 괄호로, 닫는 괄호는 여는 괄호로) M번 연산을 수행하면서 옳바른 괄호의 형태를 하는 순간이 몇번이 있었는지를 출력합니다. 입력 S(괄호 문자, 최대 100,000 글자) M(쿼리의 갯수, 1 m; k=s[m]=='('..

문제 링크 : [백준]가로 블록 쌓기(18407) 18407번: 가로 블록 쌓기 가로 블록만 등장하는 테트리스 게임을 해보려고 한다. 가로 블록은 총 N개가 등장할 예정이고, 등장하는 순서대로 1, 2, ..., N번이다. i번 블록의 높이는 1이고, 너비는 Wi이다. i번 블록은 왼쪽 벽� www.acmicpc.net 문제 설명 N개의 가로 블록이 주어집니다. 블록을 주어진 위치에 차례로 쌓았을 때, 최대 높이를 구하세요. 입력 N(블록의 갯수, 1

문제 링크 : [백준]화려한 마을(12895) 12895번: 화려한 마을 첫 번째 줄에 N, T, Q ( 1 ≤ N ≤ 100,000, 1 ≤ T ≤ 30, 1 ≤ Q ≤ 100,000 )이 공백을 구분으로 주어진다. 각각 천나라에 존재하는 집의 개수, 사용할 색의 개수, 작업의 개수를 의미한다. 두 번째 줄부터 � www.acmicpc.net 문제 설명 1번부터 N번까지의 집이 있고, 처음에는모두 1번 색으로 칠해져 있습니다. Q개의 쿼리를 입력을 받는데 아래와 같은 처리를 합니다. C A B C : A번부터 B번까지의 집의 색을 C로 바꿉니다. Q A B : A번부터 B번까지의 집까지까지 존재하는 색의 수를 출력합니다. 입력 N(집의 갯수, 1 >c,u(1,1,n,a,b,c); else { c=qu..