lastknight00

문제 링크 : [백준]오등큰수(17299) 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 문제 설명 N개의 수열이 주어졌을 때, 수열 전체에 임의의 숫자(v)가 나타난 횟수를 F(v)라고 할 때, 수열의 각 수 오른쪽에 있는 수 중 F(v)가 현재 위치의 F(v)보다 큰 수 중 가장 왼쪽에 있는 값들을 구하세요. 입력 N(수열의 크기, 1 n; for(;i>d[i],c[d[i]]++; for(i=n-1;i>-1;i--){ while(p&&c[d[i]]>=c[d[s[p-1]]])p--; e[i]=p?d[s[p-1]]:-1..

문제 링크 : [백준]특정한 최단 경로(1504) 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 문제 설명 1번 노드에서 N번노드까지 가는데 특정한 두 노드를 거쳐서 가는 최단 거리를 구하세요. 입력 N(노드의 갯수, 1 V2->V1->도착점 두 가지 중 하나의 경우 일 것입니다. 시작점을 기준으로 다익스트라를 돌리게 되면, 시작점에서 V1, V2, 도착점 까지의 최단 거리를 구할 수 있습니다. 마찬가지로, V1, V2를 기준으로 돌리면 각 노드를 시작점으로 하여..

문제 링크 : [백준]The Other Way(14554) 14554번: The Other Way 첫째 줄에는 $N$, $M$, $S$, $E$가 하나의 공백으로 구분되어 들어온다. ($2 \le N \le 100000$, $N-1 \le M \le 300000$, $1 \le S, E \le N$, $S \neq E$) 그 후 $M$개의 줄에는 $A$, $B$, $C$가 하나의 공백으로 구분 되어 들어 www.acmicpc.net 문제 설명 N개의 노드와 M개의 양방향 간선이 주어질 때, 시작점에서 도착점까지 최단거리로 가는 경로의 갯수를 구하세요. 입력 N(노드의 갯수, 1 m>>s>>e; for(x=1;x>x>>y>>z; v[x].push_back({y,z}); v[y].push_back({x,z}..

문제 링크 : [백준]물대기(1368) 1368번: 물대기 첫 줄에는 논의 수 N(1 ≤ N ≤ 300)이 주어진다. 다음 N개의 줄에는 i번째 논에 우물을 팔 때 드는 비용 Wi(1 ≤ Wi ≤ 100,000)가 순서대로 들어온다. 다음 N개의 줄에 대해서는 각 줄에 N개의 수가 들어 www.acmicpc.net 문제 설명 N개의 논에 직접 우물을 파거나, 이미 물을 대고 있는 논에서 물을 끌어옴 두 가지 작업을 통하여 모든 논에 물을 대고자 합니다. 두 가지에 대한 비용이 주어졌을 때, 모든 논에 물을 대는 최소 비용을 구하세요. 입력 N(논의 갯수, 1

문제 링크 : [백준]평균값 수열(5485) 5485번: 평균값 수열 다음과 같은 4가지 경우만이 존재한다 : {2,2,8,10} / {1,3,7,11} / {0,4,6,12} / {-1,5,5,13} www.acmicpc.net 문제 설명 A1, A2, A3...의 수열이 주어집니다. 이 수열은 차례로 (X1 + X2) / 2, (X2 + X3) / 2, (X3 + X4) /2 를 의미하는 수입니다. X1, X2...가 순서대로 비내림차순으로 이루어진다고 할 때, 가능한 수열의 경우의 수를 구하세요. 입력 N(원소의 갯수, 2

문제 링크 : [백준]무한이진트리(2078) 2078번: 무한이진트리 첫째 줄에 두 정수 A, B(1≤A, B≤2,000,000,000)가 주어진다. 잘못된 입력은 주어지지 않는다고 가정한다. www.acmicpc.net 문제 설명 루트가 (1, 1)의 값을 갖는 노드로 이루어지며, 왼쪽 자식은 (2, 1), 오른쪽 자식은 (1, 2)로 이루어집니다. 반복적으로 왼쪽 자식은 (부모의 왼쪽 값 + 부모의 오른쪽 값, 부모의 오른쪽 값), 오른쪽 자식은 (부모의 왼쪽 값, 부모의 왼쪽 값 + 부모의 오른쪽 값) 으로 구성됩니다. 이 때, 왼쪽 값과 오른쪽 값이 주어졌을 때, 해당 값이 나오는 노드에 도착하기 위하여 루트 노드에서 왼쪽, 오른쪽으로 몇번을 이동해야 하는지 구하세요. 입력 A B(왼쪽 값과 오른..

문제 링크 : [백준]기업투자(2662) 2662번: 기업투자 어떤 투자가가 여러 기업들에게 돈을 투자해서 최대의 이익을 얻고자 한다. 단, 투자는 만원 단위로 할 수 있으며 각 기업은 많이 투자할수록 많은 이익을 투자가에게 돌려준다. 돈을 투자하지 � www.acmicpc.net 문제 설명 기업별로 투자 금액 별 수익금이 주어집니다. N원을 투자하여 최대로 수익을 얻을 수 있는 금액과 어떤 기업에 얼마를 투자해야 하는지 구하세요. 입력 N(투재 금액, 1

문제 링크 : [백준]대한민국(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