[백준] 15663번: N과 M(9) (C++ 풀이)

문제

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

 

풀이

입력으로 다 다른 숫자가 들어가는 것이 아니라

같은 숫자도 들어갈 수도 있는 문제이다.

대신 같은 수열을 만들어선 안되므로

dfs를 진행하면서 만든 수열은 set에 insert하였다.

dfs 하면서 중복되는 수열을 만들어도

set은 중복 저장을 하지 않으므로

dfs탐색을 모두 마친 후

set에 있는 것을 출력하기만 하면된다.

 

코드

https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/15663.cpp

 

결과