lastknight00

문제 링크 : [백준]숫자구슬(2613) 문제 설명 N개의 숫자가 적힌 구슬이 있고, 그 구슬을 연속된 구간 M개로 나눌 때, 각 구간의 합의 최댓값이 최소가 되는 값을 구하고, 각 구간마다 몇개의 구슬이 있는지를 구하세요. 입력 N(구슬의 수, 1

문제 링크 : [백준]통나무 자르기(1114) 문제 설명 길이 L의 통나무가 주어지고, 통나무를 자를 수 있는 위치가 K개 주어집니다. 그 위치 중 C번만 나무를 자르는 경우중에서 가장 긴 나무의 길이가 가장 작게 했을 때, 가장 긴 나무의 길이와 가장 처음 자르게 되는 위치를 구하세요.(자를 수 있는 처음 위치가 여러가지인 경우, 제일 먼저 자르는 것을 출력하세요.) 입력 L(통나무의 길이, 1

문제 링크 : [백준]개미(14942) 문제 설명 트리가 주어지고, 각 노드간의 거리가 주어집니다. 그때 각 노드별로 루트 노드를 향해 이동할 수 있는 비용이 주어집니다. 각 노드별로 루트에 가장 가깝게 갈 수 있는 노드의 번호를 출력하세요. 입력 N(노드의 갯수, 1 x>>y>>z; v[x].push_back({z,y}); v[y].push_back({z,x}); } r(1,0); for(i=1;i

문제 링크 : [백준] 기타 레슨(2343) 문제 설명 N개의 수를 가진 배열이 주어지고, 구간의 수 M이 주어집니다. 배열의 연속한 구간을 M개의 구간으로 나누었을 때, 구간의 합 중 최대값이 최소가 되는 값을 구하세요. 입력 N(배열의 크기, 1

문제 링크 : [백준] 피자 굽기(1756) 문제 설명 m개의 피자 반죽을 오븐에 넣는데, 오븐은 스택처럼 되어있습니다. 각 깊이별로 담을 수 있음 피자 반죽의 너비가 제한되어 있어서, 피자 반죽을 넣을 경우, 피자 반죽보다 작은 너비의 깊이를 만나면, 그 위에 피자가 놓이게 됩니다. 마지막 피자가 어느 깊이에 놓이는지를 구하여야 합니다. 입력 N(오븐의 깊이, 1 0&&d[n]

문제 링크 : [백준] 소수 사이 수열(3896) 문제 설명 n이 주어지면, n보다 작거나 같은 소수 중 가장 큰 수와 n보다 크거나 같은 소수 중 가장 작은 소수의 차이를 구하세요. 입력 T(테스트 케이스 수) Ni(n, 1 < Ni < 1,299,709) 5 10 11 27 2 492170 출력 4 0 6 0 114 카테고리 #에라토스테네스의 체 #이분탐색 시간 복잡도 상한 O(NlogN) 해결 방법 에라토스테네스의 체로 N의 최대값보다 하나 더 큰 소수까지를 구합니다. lower_bound로 N보다 크거나 같은 소수 중 가장 작은 소수(그 위치를 p라고 함)를 구합니다. 그 수가 소수라면, 0을 출력합니다. 그 수가 소수가 아니라면, p번째 소수와 p-1번째 소수의 차이를 출력합니다. 이렇게도 풀..

문제 링크 : [백준] 수조(2)(2130) 문제 설명 문제 설명이 어려우니 링크 참조 해주세요. 입력 N(수조의 갯수,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