막내의 막무가내 프로그래밍 & 일상

https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net N과 M 시리즈의 마지막 문제를 풀었습니다. (2) ~ (4)를 순식간에 푼 것 같습니다. 조금 익숙해져서 그런 것 같습니다. (1) 할 때는 도저히 안풀려서 답을 봤었거든요. 보통 하루에 알고리즘 한문제만 풀려했는데 허허 (3)과 비슷합니다. 대신 자신보다 작은 숫자는 다음에 오면 안됩니다. N과 M 문제 시리즈는 dfs를 사용하는 것 은 똑같지만 크게 3가지로 나뉘는 것 같습니다. ..