[BackTracking] boj15651 java "N과 M(3)" - 실버3

N과 M (3) 성공

 

시간 제한메모리 제한제출정답맞은 사람정답 비율

1 초

512 MB

24276

15973

12237

66.167%

문제

자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.

• 1부터 N까지 자연수 중에서 M개를 고른 수열
• 같은 수를 여러 번 골라도 된다.

입력

첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7)

출력

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.

수열은 사전 순으로 증가하는 순서로 출력해야 한다.

예제 입력 1 복사

3 1

예제 출력 1 복사

1 2 3

package BackTracking;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

//순열

public class boj15651_N과M3 {
	static StringBuilder sb = new StringBuilder();

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String temp[] = br.readLine().split(" ");

		int n = Integer.parseInt(temp[0]);
		int m = Integer.parseInt(temp[1]);

		int[] result = new int[m];

		Permutation(n, m, 0, result);
		
		System.out.println(sb.toString());
	}

	public static void Permutation(int n, int m, int count, int result[]) {
		if (count == m) {
			for (int i = 0; i < m - 1; i++)
				 sb.append(result[i] + " ");
			sb.append(result[m - 1]+"\n");

			return;
		}

		for (int i = 0; i < n; i++) {

			result[count] = i + 1;
			Permutation(n, m, count + 1, result);

		}

	}
}