15663번
·
CS 이론/알고리즘
https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 중복되는 수열의 출력을 제거하고, 나올 수 있는 모든 수열을 출력하는 문제이다. 즉, 자기자신이 두 번 출력되는 것을 없애고, 나머지를 출력하는 것이다. 이 문제를 해결하기 위해서는 매번 메서드를 호출할 때마다 중복을 검사해줘야한다. 중복을 검사하는 방법은 방문했던 값인가, 이전의 값과 같은 값인가를 비교하는 방법인 두 가지로 이루어진다. 아래의 코드를 보면 이해가 빠를 것이다. pu..