lastknight00

문제 링크 : [백준] 증가 수열의 갯수(17409) 문제 설명 n개의 원소를 가지는 수열이 주어졌을 때, 증가하는 수열의 길이가 k인 부분 수열이 몇개가 있는지 구하여라. 입력 n(배열의 갯수, 1

문제 링크 : [백준] 인경호의 징검다리(11583) 문제 설명 n개의 징검다리가 있고, 각 징검다리에는 숫자가 있습니다. 1번 징검다리에서 시작하여 한번에 최대 k칸 건너갈 수 있는데, 징검다리를 밟을 때마다, 밟은 징검다리의 숫자를 곱해나가 마지막 징검다리를 밟았을 때 완성된 숫자들을 10x으로 나눌수 있는 최대 x들 중 최소값을 출력하세요. 입력 t(테스트 케이스 수) n(징검다리 갯수,2n>>m; memset(e,0,sizeof(e)); for(i=0;i>d[i]; if(i)e[i][0]=e[i][1]=999999999; for(j=1;j

문제 링크 : [백준] 커플 만들기(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..

문제 링크 : [백준] 로봇 프로젝트(3649) 문제 설명 주어진 N개의 수 중, 더해서 X를 만들 수 있는 두 수를 고르시오.(여러개라면 두 수의 차이가 큰 것을 출력) 입력 x(구하고자 하는 길이(cm), 1

문제 링크 : [백준] 개똥벌레(3020) 문제 설명 높이가 h인 동굴에 바닥에서 솟은 n/2개의 석순과 천장에서 내려오는 n/2개의 종유석이 있을 때, 개똥벌레가 어떤 높이로 날아야 최소한으로 장애물에 부딪히며 동굴을 통과하는지 갯수와 그러한 구간이 몇개가 있는지 구하는 문제입니다. 입력 n(종유석 + 석순의 갯수,2

문제 링크 : [백준] 택배(1719) 문제 설명 양방향 그래프가 주어지면, 각각의 노드에서 다른 노드로 최단거리로 이동하기 위해서 처음으로 이동해야 하는 노드를 구하여, N*N 행렬로 표시합니다. 입력 N(노드 수, 1

문제 링크 : [백준] 가스관(2931) 문제 설명 N * M 배열이 주어지고, 각 칸은 시작점 M과 도착점 Z가 있고, 각 파이프 모양들을 따라 시작점에서 도착점까지 갈 수 있는 지도가 주어집니다. 그 중에 한칸만 지웠을 때, 지운 칸의 위치와 지워진 칸의 원래 파이프를 출력해야 합니다. 입력 R(Row 수, 1

문제 링크 : [백준] 방청소(9938) 문제 설명 술병이 N개, 서랍이 L개가 있고, 술병i를 각각 두 후보의 서랍 Ai, Bi에 넣을 수 있는데, Ai 서랍이 비어있다면 Ai 서랍에 술병을 넣습니다. Ai 서랍이 비어있지 않고, Bi 서랍이 비어있다면, Bi 서랍에 술병을 넣습니다. Ai, Bi 서랍 둘다 비어있지 않으면, Ai에 있는 병을 다른 서랍에 옮기고, 빈 자리에 병을 넣는다. 옮기는 방법은 해당 병이 갈 수 있는 다른 서랍입니다. 3이 불가능한 경우, Bi 서랍에 있는 병을 3과 같은 방법으로 옮깁니다. 어떤 방법으로도 옮길 수 없다면 먹습니다. 입력 N(병의 갯수, 1