[JAVA] 백준 2023 - 신기한소수
·
PS/브루트포스(dfs,bfs,backtracking)
https://www.acmicpc.net/problem/2023 백트래킹을 이용한 브루트포스문제이며흔히나오는 유형중 순열문제라고 할수있다소수가 절대 될수없는수 (4,6,8)를 제외한 (1,2,3,5,7,9)의 모든 순열을 나열하여 , 그 각각을 소수체크해주면 풀릴 수 있는 문제였다 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public static TreeSet set = new TreeSet(); public static ArrayList list = new ArrayList(); public static int N; public stati..