[JAVA] 백준 15650 N과 M (1)_백트래킹
https://www.acmicpc.net/problem/15650 15650번: N과 M (2)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해www.acmicpc.net 접근 : - 최대 숫자 N 과 뽑는 갯수 M을 입력 받는다. - 1 부터 N 까지 M 개를 뽑는다. - 중복인 숫자는 뽑지 않는다. - dfs 에서 depth를 내려갈 때, 중복인 숫자인 경우 더 이상 내려가지 않고 올라간다. 코드 구현 : - 이너 클래스 사용import java.io.*;public class Main { static class Dfs { private Str..
