판교의 메타몽

문제 링크 : www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net N과 M씨리즈 중 마지막으로 인상깊었던 문제이다. 원리를 알면 어렵지 않지만, 생각없이 풀다가 시간이 다소 소요되었다. 보다시피 작은 순으로 역순 출력이 불가능하고, 오로지 오름차순으로만 답이 출력되어야한다. 기존 N과 M문제랑 큰 차이는 없는데, 한 가지 중요한 점은 시작지점을 받아서 다음값으로는 시작지점보다 큰 위치에서 값을 저장해야한다는 것이다. 기본적으로 N과 M(5)에서 크게 벗..

문제 링크 : www.acmicpc.net/problem/1565415654번: N과 M (5)N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열www.acmicpc.netN과 M씨리즈 중 가장 인상깊었던 문제이다.원리를 알면 어렵지 않은데, 생각없이 풀었다가는 테스트 케이스에서 잠시 고민을 하는 상황이 발생할 수 있다. 문제풀이는 다음과 같다.1. 오름차순으로 답이 출력되어야하니, 먼저 입력받은 배열을 정렬해준다. 2. 여기서 중요한 점은, 답은 오름차순으로 출력되어야하지만, 위의 케이스를 기준으로9 1, 9 8 과 같은 답들이 출력 불가능이라는 뜻이 아니다. ..