NMK1 [BOJ]1201번: NMK (c++) https://www.acmicpc.net/problem/1201 1201번: NMK 1부터 N까지의 수를 한 번씩 이용해서 최대 부분 증가 수열의 길이가 M이고, 최대 부분 감소 수열의 길이가 K인 수열을 출력한다. www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 int N, M, K; cin >> N >> M >> K; /* 정답이 없는 경우 1. 최대 부분 증가수열과 최대 부분 감소 수열은 하나의 원소만 공유한다. 2. 비둘기집 원리 : N = M * K + 1이면 길이가 M + 1인 증가수열 또는 길이.. 2020. 6. 27. 이전 1 다음
