카테고리 없음
[백준/python] 15654번 : N과 M (5)
Potato Lee
2023. 2. 19. 23:41
https://www.acmicpc.net/problem/15654
15654번: N과 M (5)
N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열
www.acmicpc.net
[문제]
[코드]
[문제 해설]
이 문제는 함수 안에서 다시 자기의 함수를 호출하는 재귀함수를 통해 해결할 수 있는 문제이다. 먼저, 작은 숫자부터 출력을 해야하기 때문에 입력을 받고 리스트에 넣은 후 정렬한다. 중복이 허용되지 않기 때문에 check라는 list를 통해 전에 나왔던 숫자가 나오지 않도록 하고, 우리가 출력하고자 하는 갯수가 된다면 출력 후 다시 원래 함수로 돌아가게 된다.