[JAVA-자바] 15650번: N과 M (2)

 

2025.01.09 - [알고리즘/백준] - [JAVA-자바] 15649번: N과 M (1)

기존에 풀었던 문제에서 중복 수열을 제거하고, 사전 순으로 증가하는 순서로 출력해야한다는 제약요건이 추가된 문제입니다.

 

예제 2번의 경우 - N이 4고 M이 2일때

1 2
1 3
1 4
2 3
2 4
3 4

와같은 출력 결과가 나오는걸 보면 아시겠지만, 단순하게 자기자신과 같거나 작은 숫자들을 사용하지 않으면

출력 형식에 부합하는걸 보실 수 있습니다. 이를 코드로 옮기자면

 

소스코드:

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
    static BufferedReader br;
    static BufferedWriter bw;

    static int N;
    static int M;
    static int[] result;

    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(br.readLine());

        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());

        br.close();

        result = new int[M];

        backtracking(0, 1);

        bw.close();
    }

    private static void backtracking(int depth, int start) throws IOException {
        if (depth == M) {
            for (int i = 0; i < M; i++) {
                bw.write(result[i] + " ");
            }
            bw.newLine();
            return;
        }

        for (int q = start; q <= N; q++) {
            result[depth] = q;
            backtracking(depth + 1, q + 1);
        }
    }
}

 

글의 내용 중 잘못된 점이나 수정이 필요한 부분, 혹은 궁금한 사항이 있다면 언제든 댓글로 남겨주시면 감사하겠습니다.

여러분의 피드백은 더 나은 글을 작성하는 데 큰 도움이 됩니다. 감사합니다.