lastknight00

문제 링크 : [백준]대한민국(3770) 3770번: 대한민국 입력의 첫째 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 N, M, K가 주어진다. K는 고속도로의 수이다. 둘째 줄부터 K개의 줄에는 고속도로의 정보가 주어진다. 고� www.acmicpc.net 문제 설명 왼쪽 도시에서 오른쪽 도시로 연결하는 고속도로들 중 교차점의 갯수를 구하세요. 입력 T(테스트 케이스 수) N(왼쪽 도시 갯수, 1 k; for(i=0;i>d[i].F>>d[i].S,d[i].F*=-1,d[i].S*=-1; sort(d,d+k); for(a=i=0;i

문제 링크 : [백준]빌보의 생일(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

문제 링크 : [백준]퀘스트 중인 모험가(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..

문제 링크 : [백준] 교차개수세기(1615) 문제 설명 이분 그래프가 존재 할 때, 한쪽 Set에서 다른 Set으로 선으로 그을 때, 교차하는 선분의 수를 구하세요. 교차의 조건은 둘 중 하나를 만족하면 됩니다. Ai Bj Ai > Aj && Bi < Bj 입력 N(한 Set에서 노드의 갯수, 1

문제 링크 : [백준] 순열복원(1777)문제 설명1부터 n까지의 수로 이루어진 순열이 있을 때, i보다 오른쪽에 있는 숫자 중 i 보다 작은 원소의 갯수들이 주어집니다. 예시 원래 순열 : 2 4 5 1 7 6 3 8 주어지는 수 : 0 1 0 2 2 1 2 0 7(5번째 원소)보다 오른쪽에 있으면서 7보다 작은 수는 두 개(6, 3)이기 때문에 2가 주어집니다. 위와 같은 값들이 주어졌을 때, 원래 순열을 구하십시요.입력N(순열의 크기, 1

문제 링크 : [백준] 북서풍(5419) 문제 설명 n개의 섬의 x, y좌표가 주어졌을 때, 동남쪽(X좌표 증가, Y좌표 감소)으로 이동하여 이동 할 수 있는 섬의 쌍의 갯수를 구하세요. 입력 T(테스트 케이스 수, 1

문제 링크 : [백준] 영화수집(3653) 문제 설명 n개의 비디오가 번호 순서대로 쌓여있습니다.(작은 수가 위로) 특정 번호의 비디오를 꺼낼 때, 그 비디오 위에 쌓여있는 비디오의 갯수를 출력합니다. 꺼낸 비디오는 제일 위에 놓습니다. 입력 T(테스트 케이스 수, 1s; cout

문제 링크 : [백준] 커피숍2(1275) 문제 설명 배열 A가 주어지고, 반복적으로 x~y 사이의 합을 출력하고, a번째 값을 b로 바꿉니다. 입력 N(배열의 크기, 1>a>>b>>c>>f; if(a>b)i=a,a=b,b=i; cout