https://www.acmicpc.net/problem/2864
2864번: 5와 6의 차이
첫째 줄에 두 정수 A와 B가 주어진다. (1 <= A,B <= 1,000,000)
www.acmicpc.net
해석 및 팁
이 문제도 백준 15654 문제와 비슷합니다. 차이점은 이문제에서의 배열은 n을 입력받았을때 1,2,3,4,.... n이므로 반복문을 통해 생성하면 됩니다. 중복을 허용하지 않으므로 boolean 배열을 사용하면 됩니다.
Java 코드
import java.util.Scanner;
import java.util.Arrays;
public class Main {
static int n;
static StringBuilder sb;
static int[] arr;
static int[] list;
static boolean[] visit;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
sb = new StringBuilder();
n = sc.nextInt();
arr = new int[n];
list = new int[n];
visit = new boolean[n];
for(int i = 0; i < n; i++) {
list[i] = i + 1;
}
Arrays.sort(list);
dfs(0);
System.out.println(sb);
}
public static void dfs(int num) {
if(num == n) {
for(int i = 0; i < n; i++) sb.append(arr[i]+" ");
sb.append("\n");
return;
}
for(int i = 0; i < n; i++) {
if(visit[i] == false) {
visit[i] = true;
arr[num] = list[i];
dfs(num + 1);
visit[i] = false;
}
}
}
}
'백준' 카테고리의 다른 글
백준 2512 예산(Java) (0) | 2023.02.02 |
---|---|
백준 14425 문자열 집합(Java) (0) | 2023.02.02 |
백준 15657 N과 M (8)(Java) (0) | 2023.02.02 |
백준 1004 어린 왕자(Java) (0) | 2023.02.02 |
백준 9375 패션왕 신해빈(Java) (0) | 2023.02.02 |