lastknight00

문제 링크 : [백준]철로(13334) 13334번: 철로 입력은 표준입력을 사용한다. 첫 번째 줄에 사람 수를 나타내는 양의 정수 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 각 줄에 정수 쌍 (hi, oi)가 주어진다. 여기서 hi와 oi는 −100,000,000이상, 100,000,0 www.acmicpc.net 문제 설명 N명의 사람이 사는 집의 위치와 사무실의 위치가 주어집니다.(위치는 모두 일직선 위에 존재) 길이 d의 연속된 철로를 설치하여, 최대한 많은 사람의 사무실과 집을 포함하도록 할 때, 몇명까지 포함되게 만들 수 있는지 구하세요. 입력 N(사람의 수, 1 >m; sort(e,e+n); sort(d,d+n,c); for(i=0;i

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

문제 링크 : [백준]36진수(1036) 문제 설명 N개의 36진수가 주어졌을 떄, K개의 숫자를 Z(10진수로 35)로 바꾸었을 때 가능한 최대값을 출력하세요. 입력 N(수열의 갯수, 1

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

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

문제 링크 : [백준] 수 고르기(2230) 문제 설명 수열이 주어졌을 때, 수열에서 두 수를 골랐을 때, 두 값의 차이 중, M 이상이 되는 값 중 최소가 되는 값을 출력하세요. 입력 N(수열의 크기, 1 m; for(l=0;l>d[l]; l=0; sort(d,d+n); while(r

문제 링크 : [백준] 징검다리 달리기2(1810) 문제 설명 (x,y) 좌표를 가지는 n개의 징검다리가 있을 때, (0,0)에서 시작하여, 현재 위치에서 x,y 좌표의 차이가 2 이내인 징검다리들만을 이동하여, y좌표가 F에 다다르는 최단 이동거리를 구하시오. 입력 n(징검다리의 갯수, 1

문제 링크 : [백준] 커플 만들기(1727) 문제 설명 두 1차원 배열이 주어졌을 때, 원소의 갯수가 작은 배열의 모든 원소들을 원소의 갯수가 큰 배열과 1:1 쌍을 이룰 때, 쌍을 이룬 값들의 차이의 합이 최소가 되는 값을 구하여라. 입력 n(첫번째 배열의 원소 갯수, 1c?c:a;} l r(int* a1,int* a2,int x,int y){ if(!x)return 0; if(!y)return 1000000000000; x--;y--; if(v[x][y])return f[x][y]; f[x][y]=a(a1[x]-a2[y])+r(a1,a2,x,y); f[x][y]=b(f[x][y],r(a1,a2,x+1,y)); v[x][y]=1; return f[x][y]; } int main(){ scanf("%d..