lastknight00

문제 링크 : [백준] 발전소(1102) 문제 설명 발전소의 갯수와 발전소끼리 재시작하는 비용이 인접행렬로 주어지고, 각 발전소가 정상동작중인지 상태가 주어집니다. 마지막으로 최소한 동작해야하는 발전소의 갯수가 주어진다면, 인접행렬의 비용들을 이용하여 최소한 동작해야하는 발전소 갯수 이상의 발전소를 동작시키기 위한 최소 비용을 구하세요. 최소 비용을 구할 수 없으면 -1을 출력합니다. 입력 N(발전소의 수, 1

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

문제 링크 : [백준] 가장 긴 바이토닉 부분 수열(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

문제 링크 : [백준] 민균이의 계략(11568) 문제 설명 대놓고 LIS 구현문제입니다. 입력 N(행렬의 길이, 1

문제 링크 : [백준] 열차정렬(4198) 문제 설명 n개의 서로다른 수로 이루어진 수열이 주어 질 때, 새로운 배열에 차례대로 수를 왼쪽에 붙이거나, 오른쪽에 붙이거나, 버리는 세가지 경우를 행하여, 만들 수 있는 수열 중 가장 긴 수열의 길이를 출력하세요. 입력 N(행렬의 길이, 1