lastknight00

문제 링크 : [백준] 정렬(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

문제 링크 : [백준] 전깃줄-2(2568) 문제 설명 두 전봇대 사이에 전깃줄이 연결되어있습니다. 한 전봇대에서 다른 전봇대로 연결된 전깃줄 중 교차되지 않도록 전깃줄을 제거해야합니다. 주어진 전깃줄 연결 중 서로 교차하지 않게 하면서 가장 작은수로 전깃줄을 제거하려면 어떤 전깃줄을 제거해야 하는지 출력하세요. 입력 N(전깃줄 갯수, 1

문제 링크 : [백준] 소수상근수(9421) 문제 설명 상근수 : 각 자리의 수를 제곱하여 더한 값이 1이면, 상근수, 아닌 경우, 앞의 행위를 계속 반복(1이 아닌 값에서 싸이클이 발생할 경우 상근수 아님) 소수상근수 : 상근수중 소수인 수 n이 주어질 때, n보다 작거나 같은 수 중, 모든 소수상근수를 출력하세요. 입력 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번째 소수의 차이를 출력합니다. 이렇게도 풀..