백트래킹 문제

[백준] 15649번 N과 M (1) - Java 문제 출처 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ※ 풀이 문제에서 준 수의 범위가 크지 않으므로 브루트포스로 재귀적으로 푸는 문제이다. 각 수를 사용 했는지 안했는지 체크해주면서 해당 수를 고르거나 고르지 않으면 된다 (해당 내용은 재귀함수 내에서 구현) ※ 소스코드 import java.io.*; import java.util.*; import java.util.stream.*; ..
Chung-A
'백트래킹 문제' 태그의 글 목록