[BOJ/JAVA] 백준 10974 : 모든 순열 (자바)

문제 정보

  문제명   - 모든 순열
  난이도   - 실버 III
문제 번호 - 10974번

---

문제 링크

BOJ_S3_10974_모든_순열

10974번: 모든 순열

---

문제

N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.

---

입력

첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다. 

---

출력

첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다.

---

예제 입력/출력

예제 출력

예제 입력	예제 출력
3	1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1

---

알고리즘 분류

● 브루트포스 알고리즘
● 백트래킹

---

소스코드

package Lv2_Silver;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
/**
 * @author HanHoon
 * @category 브루트포스 알고리즘, 백트래킹
 * https://www.acmicpc.net/problem/10974
 */
public class BOJ_S3_10974_모든_순열 {
	static StringBuilder str = new StringBuilder();
	public static void combination(int N, int[] result, boolean[] isSelected, int count) {
		if(count == N) {
			for (int i = 0; i < N; i++) {
				str.append(result[i] + " ");
			}
			str.append("\n");
			return;
		}
		for (int i = 0; i < N; i++) {
			if(isSelected[i]) continue;
			isSelected[i] = true;
			result[count] = i + 1;
			combination(N, result, isSelected, count+1);
			isSelected[i] = false;
		}
	}
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		// 숫자 1~N의 순열
		int N = Integer.parseInt(br.readLine());
		int[] result = new int[N];
		boolean[] isSelected = new boolean[N];
		combination(N, result, isSelected, 0);
		System.out.println(str);
		br.close();
	}
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---