SWEA 1288번: 새로운 불면증 치료법/Bitmask

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18_yw6I9MCFAZN&categoryId=AV18_yw6I9MCFAZN&categoryType=CODE

SW Expert Academy

숫자의 출현 여부를 체크하는 문제

스터디원께서 비트마스킹을 이용해서 체크 여부를 관리한게 흥미로워서 코드를 루팡해봤다.

숫자를 계속해서 반복문을 돌리면서 left shift연산을 이용해서 숫자를 체크하고, 모든 숫자 비트가 1이면 (10자리가 모두 1이면, = 1023이면) 반복을 종료한다.

 

#include <cstdio>
int tc;
int main() {
    scanf("%d", &tc);
    for (int T = 1,n; T <= tc; T++) {
        scanf("%d", &n);
        int s = 0, ans = 0;
        int i=n,t=0;
 
        while (1) {
            int k = i;
            while (k) {
                t |= (1 << (k % 10));
                k /= 10;
            }
            if (t == 1023)
                break;
            i += n;
        }
 
        printf("#%d %d\n", T, i);
    }
}