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

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

문제 링크 : [백준] 발전소(1102) 문제 설명 발전소의 갯수와 발전소끼리 재시작하는 비용이 인접행렬로 주어지고, 각 발전소가 정상동작중인지 상태가 주어집니다. 마지막으로 최소한 동작해야하는 발전소의 갯수가 주어진다면, 인접행렬의 비용들을 이용하여 최소한 동작해야하는 발전소 갯수 이상의 발전소를 동작시키기 위한 최소 비용을 구하세요. 최소 비용을 구할 수 없으면 -1을 출력합니다. 입력 N(발전소의 수, 1

문제 링크 : [백준] X와 K(1322) 문제 설명 N과 K가 주어졌을 때, N + Y = N | Y 위 수식이 성립하는 Y 중 K번째로 작은 Y를 출력하세요. 입력 N K(1