15666 N과 M1 백준 15666 N과 M (12) 백준 15666 N과 M (12) 1. 문제 링크 https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 2. 문제 해결에 대한 아이디어 중복값이 포함된 Input을 배열로 받아 정렬하는 로직이 추가되었다. 문제의 조건대로 정렬을 한 뒤, before 변수를 사용하여 현재 재귀의 for문에서 이전에 선택된 값을 선택하지 않도록 했다. 이후에는 일반적인 중복 조합 로직을 적용하여, visit을 사용하지 않는다. Input에 따라 Output 양이 많.. 2022. 1. 9. 이전 1 다음
