[SWEA] 숫자가 같은 배수

 

 

[문제]

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AYCnY9Kqu6YDFARx

SW Expert Academy

 

 

[소스 코드]

import java.io.*;
import java.util.*;
public class Solution {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		for(int tc=1;tc<=T;tc++) {
			int n = Integer.parseInt(br.readLine());
			String origin = String.valueOf(n);
			char[] a = origin.toCharArray();
			int x = 2;
			boolean check = false;
			while(true) {
				int val = x++ * n;
				char[] b = String.valueOf(val).toCharArray();
				if(a.length < b.length) {
					check = true;
					break;
				}
				Arrays.sort(a);
				Arrays.sort(b);
				if(Arrays.equals(a, b)) break;
			}
			if(check) System.out.println("#"+tc+" impossible");
			else System.out.println("#"+tc+" possible");
		}
	}
}