본문 바로가기
Algorithms/SW expert

[Java] 1288. 새로운 불면증 치료법

by kyungsubbb 2021. 3. 24.

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18_yw6I9MCFAZN&categoryId=AV18_yw6I9MCFAZN&categoryType=CODE&problemTitle=1288&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class SWEA_1288 {
	private static boolean[] isSelected;

	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(in.readLine());
		for (int tc = 1; tc <= T; tc++) {
			isSelected = new boolean[10];
			int input = Integer.parseInt(in.readLine());
			int num = 0;

			while (true) {
				boolean flag = false;
				int val = input * ++num;
				while (val > 0) {
					isSelected[val % 10] = true;
					val /= 10;
				}
				for (int i = 0; i < isSelected.length; i++) {
					if (!isSelected[i]) {
						flag = true;
						break;
					}
				}
				if (!flag)
					break;
			}
			System.out.println("#"+tc+ " "+num * input);
		}
	}

}