14361. 숫자가 같은 배수 -d3

import java.util.Scanner;
public class Solution {
	static int N,len;
	static int[] arr;
	static boolean[] check;
	static boolean result;
 	public static void main(String[] args) throws Exception{
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		
		int T;
		T=Integer.parseInt(sc.nextLine());
		
		StringBuilder sb = new StringBuilder();
		for(int test_case = 1; test_case <= T; test_case++)
		{
			String s = sc.nextLine();
			
			N = Integer.parseInt(s);
			
			result = false;
			
			len = s.length();
			arr = new int[len];
			check = new boolean[len];
			
			for(int i=0; i<s.length(); i++) {
				arr[i]=s.charAt(i)-'0';
			}
			
			make("",0);
			
			sb.append("#"+test_case+" "+ (result ? "possible":"impossible")).append('\n');
		}
		
		System.out.println(sb);
	}
 	
 	static void make(String s,int count) { 
 		
 		if(result== true) return;
 		
 		if(count==len) {
 			int temp = Integer.parseInt(s);
 			if(s.charAt(0)-'0'!=0 && temp>N && temp%N==0) {
 				result=true;
 			}
 			return;
 		}
 		
 		for(int i=0; i<len; i++) {
			if(check[i]==false) {
				check[i]=true;
				make(s+Integer.toString(arr[i]),count+1);
				check[i]=false;
			}
		}
 	}
}

기본중의 기본이자나여~

꼭 다시풀어보기~ 잊쥐뫄

 

밤에 풀다가 잤다,, 아침에 산뜻한 시작 🤩