문제 분석 한자리 소수는 2,3,5,7 이 있다. 맨 앞자리에 올 수 있는수도 이것 뿐이다. 4개의 경우에만 재귀를 호출하도록 했다. 재귀는 1~9까지 한자리씩 붙여가며 소수인지 판단했다. 소수인지 판단은 처음에는 1과 자기자신의 수가 오기전까지 나눠지는 수가 있는지 했는데, 제곱근으로 시간을 단축시킬 수 있다고 하여 Math.sqrt를 사용했다. 전체소스 package test; import java.util.*; import java.io.*; public class Main { static int size; public static boolean check(int input) { for(int i=2; i

import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; //백준 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int subin = sc.nextInt(); int dong = sc.nextInt(); int[] visited = new int[2000001]; Queue q = new LinkedList(); // 시작노드 q.offer(subin); int a = 0; while (!q.isEmpty()) { a = q.poll(); if (a == dong) { System.out.pri..