Koala - 9기/기초 알고리즘 스터디

[백준/python] 15663번 : N과 M (9)

shlinn 2023. 2. 21. 23:44

https://www.acmicpc.net/problem/15663

 

15663번: N과 M (9)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

 

 

문제 코드

 

 

 

문제 풀이

재귀함수를 활용, 중복은 불가하지만 같은 수가 2개 이상 들어있다면 [n,n] 과 같은 출력을 해야 하기 때문에 a 에서 중복제거를 할 수 없음.

따라서 1개인 숫자의 중복을 허용하지 않기 위해 t 를 두어 a[i] 가 현재 A = []  안에 포함되어 있는지를 확인하는 작업을 추가함.

리스트 내부의 중복을 처리한 후 출력.