답은 알고리즘 뿐이야!

문제 출처 : https://www.acmicpc.net/problem/16288 풀이 : K개 이하의 서로다른 증가수열을 구성할 수 있는지를 묻는 문제입니다. K개 만큼의 수열을 구성하고 K개의 순열 중 현재 값보다 작으면서 최대의 값을 현재 값으로 바꾸면서 수열을 구성하면 됩니다. 수열의 갯수가 K개를 넘어가는 순간 NO를 출력하고 수열의 갯수가 K개 이하가 되면 YES를 출력합니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 #include int n, k, arr[100], karr[100], max, idx; int main() { scanf("%d %d", &n, &k);..