1288. 새로운 불면증 치료법

링크

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

SW Expert Academy

 

분류

비트연산

완전탐색

 

개인적 난이도

매우 쉬움

쉬움

보통

어려움

매우 어려움

 

핵심 알고리즘

0~9의 모든 숫자가 나타날 때 까지 반복하며

비트마스킹 이용해 기록

 

시행착오

없음

 

코드

#include<iostream>

int main(){
	int tc, T;
    scanf("%d", &T);

	for(tc=1; tc<=T;++tc){
		int N;
        scanf("%d", &N);

		int b=0,M,i = 0;

		while (b!=0x3FF){
			M=++i*N;

			while (M > 0){
				b|=1<<(M % 10);
				M/=10;
			}
		}

		printf("#%d %d\n", tc, i*N);
	}
	return 0;
}