[BOJ] C++ 15663: N과 M (9) - 중복 제거가 헷갈리는 백트래킹
15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 예제 1 3 1 4 4 2 ans : 2 4 예제 2 4 2 9 7 9 1 ans : 1 7 1 9 7 1 7 9 9 1 9 7 9 9 예제 3 4 4 1 1 1 1 ans : 1 1 1 1 백트래킹에 대한 설명 없이 바로 풀이를 할 예정입니다. 기본 백트래킹 코드를 잘 모르거나 백트래킹이 익숙하지 않으면 아래 게시글을 꼭 읽어보길 바랍니다!! [알고리즘] 백트래킹 - 재귀를 통한 구현과 응용 문제 백트래킹을 공부하기 전에 BFS와 재귀를 꼭 꼭 먼저 공부하는 ..
2023.10.25