Problem : https://www.acmicpc.net/problem/1201 1201번: NMK 첫째 줄에 세 정수 N, M, K가 주어진다. www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:53:51 문제 설명 더보기 1부터 N까지의 수를 한 번씩 이용해서 가장 긴 증가하는 부분 수열의 길이가 M이고, 가장 긴 감소하는 부분 수열의 길이가 K인 수열을 출력한다. 입력 및 출력 더보기 입력 첫째 줄에 세 정수 N, M, K가 주어진다. 출력 첫째 줄에 문제의 조건을 만족하는 수열을 출력한다. 만약, 조건을 만족하는 수열이 없다면 -1을 출력한다. 입력 예시 4 2 2 출력 예시 2 1 4 3 풀이 우선 -1이 되는 조건부터 생각..
[백준/1201] NMK (Python)
Problem : https://www.acmicpc.net/problem/1201 1201번: NMK 첫째 줄에 세 정수 N, M, K가 주어진다. www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:53:51 문제 설명 더보기 1부터 N까지의 수를 한 번씩 이용해서 가장 긴 증가하는 부분 수열의 길이가 M이고, 가장 긴 감소하는 부분 수열의 길이가 K인 수열을 출력한다. 입력 및 출력 더보기 입력 첫째 줄에 세 정수 N, M, K가 주어진다. 출력 첫째 줄에 문제의 조건을 만족하는 수열을 출력한다. 만약, 조건을 만족하는 수열이 없다면 -1을 출력한다. 입력 예시 4 2 2 출력 예시 2 1 4 3 풀이 우선 -1이 되는 조건부터 생각..
2023.11.03