lastknight00

문제 링크 : [백준]소가 길을 건너간 이유 11(14459) 14459번: 소가 길을 건너간 이유 11 우리는 존의 고민을 해결해 줄 방법을 찾았지만, 그걸 알려 주러 가다가 길을 잃었다. 존의 농장에 가긴 했지만, 2N개의 목초지는 없고 웬 N×N 격자가 있는 것이다. 알고 보니 우리는 동명이인의 � www.acmicpc.net 문제 설명 왼쪽 길에서 오른쪽 길로 횡단보도를 만들려고 합니다. 그러나 각 왼쪽 지점에서 오른쪽 지점으로 잇기 위해서는 각 지점에 있는 숫자의 차이가 4이하여야 횡단보도를 지을 수 있습니다. 또한 횡단보도가 서로 엇갈리지 않도록 지어야합니다. 이때 최대한 많이 만들 수 있는 횡단보도의 갯수를 구하세요. 입력 N(지점의 갯수, 1

문제 링크 : [백준]우체국(2285) 2285번: 우체국 첫째 줄에 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 X[1] A[1], X[2] A[2], …, X[N] A[N]이 주어진다. 범위는 |X[i]|≤1,000,000,000, 0≤A[i]≤1,000,000,000 이며 모든 입력은 정수이다. 모든 A[i]를 합친 값은 0 www.acmicpc.net 문제 설명 N개의 마을이 있고, 각 마을은 Xi에 위치하고, Ai명의 사람이 산다고 합니다. 이 때, 특정 위치에 우체국을 세웠을 때, 모든 사람과 우체국간의 거리가 최소가 되는 우체국의 위치를 구하세요. 입력 N(마을의 갯수, 1

문제 링크 : [백준]블록 쌓기(9998) 9998번: 블록 쌓기 윤형이와 동혁이가 블록 쌓기 놀이를 한다. 두 명 모두 너비 N의 블록 건물을 쌓았는데, 윤형이는 k번째 열에 Yk개의 블록을 쌓았고 동혁이는 k번째 열에 Dk개의 블록을 쌓았다. 윤형이와 동혁이는 www.acmicpc.net 문제 설명 N칸에 걸쳐 블록을 임의의 높이로 두 줄이 쌓여있습니다. 두 줄의 블록을 가운데를 가장 낮게 하는 V자 형태로 변경하고 싶습니다. 쌓여있는 블록을 빼거나, 추가할 수 있는데, 이 행동을 가장 적게 수행하여 V자로 만드는 횟수를 구하세요. 입력 N(칸의 갯수, 1

문제 링크 : [백준]빌보의 생일(4442) 4442번: 빌보의 생일 프로도와 샘은 다가오는 빌보의 111번째 생일 파티를 계획하려고 한다. 그들은 중간계의 모든 호빗을 생일 파티에 초대했고, 단 한 명의 예외도 없이 모두 참석하기로 했다. 호빗은 한 줄로 되어� www.acmicpc.net 문제 설명 프로도와 샘이 각각 생일 파티에 참가한 사람들을 순서대로 앉힐 좌석표를 작성하였습니다. 두 좌석표가 일치하지 않을 수 있어서 새로운 좌석표를 만드는데, 원래 있던 두 좌석표와 다른 쌍이 최소가 되게 하려고 합니다. 이 때, 최소 다른 쌍의 수를 구하세요. 입력 N(참석자의 수, 1 s,m.insert({s,p--}); for(i=0;i>s; a+=q(m[s]); u(m[s]); } cout

문제 링크 : [백준]중복 제거(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..