lastknight00

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

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

문제 링크 : [백준] 트리(1068) 문제 설명 트리 구조가 주어지고, 특정 노드 하나를 지웠을 때, 리프 노드의 수를 구하세요. 입력 N(노드의 수, 1

문제 링크 : [백준] 책정리(1818) 문제 설명 배열이 주어졌을 때, 하나의 위치를 골라 원하는 위치로 고르는 행위를 할 수 있습니다. 이런 행위를 최소로 하여 배열을 오름차순으로 만들 때 행위의 횟수를 출력하세요. 입력 N(배열의 크기, 1 d; if(v.empty()||v.back()

문제 링크 : [백준] 정렬(1083) 문제 설명 배열이 주어졌을 때, 인접한 두 수를 교환하는 행위를 최대 M번 행하여 만들 수 있는 배열 중, 사전순으로 가장 나중에 오는 배열을 출력하세요. 입력 N(배열의 크기, 1

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

문제 링크 : [백준] 가장 긴 바이토닉 부분 수열(11054) 문제 설명 임의의 k에 대하여, S1 Sk+1 > ... SN-1 > SN 위 조건을 만족하는 수열을 바이토닉 수열이라고 합니다. 주어진 수열에서 임의의 부분 수열을 뽑아냈을 때, 바이토닉 수열일 이루는 부분 수열 중 가장 긴 부분 수열의 길이를 출력하세요. 입력 N(수열의 갯수, 1

문제 링크 : [백준] 가장 긴 증가하는 부분 수열 5(14003) 문제 설명 수열이 주어졌을 때, LIS 길이와 구성 요소들을 출력하세요. 입력 N(수열 원소 갯수, 1