(D2)1288. 새로운 불면증 치료법

출처 : SW Expert 아카데미

<문제>

최소 몇 번 양을 세었을 때 이전에 봤던 숫자들의 자릿수에서 0에서 9까지의 모든 숫자를 보게 되는지 출력한다.

---

<풀이>

• 중복값 제거를 위해 set 자료형 사용( 숫자는 저장되지 않음, 문자로 바꿔서 update)
• 교집합 & 을 사용하여 집합이 같은지 비교

T = int(input())
ten = set('1234567890')
for i in range(1,T+1):
    n = int(input())
    data = set(str(n))
    cnt = 1
    while ( data & ten ) != ten :
        cnt +=1
        data.update(str(n*cnt))    
    print('#'+str(i),cnt*n)