목록백트래킹 문제의 (1)
anothel의 지식 창고
N과 M (2) - 15650
시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 512 MB 29576 22302 16255 74.849% 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안 되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 입력1 출력1 입력2 출력2 입력3 출력3 3 1 1 2 3 4 2 1 2 1 3 1 4 2 3 2 4 3 ..
연습장
2021. 10. 18. 23:24