코딩테스트/SW Expert Academy
[D2] 1288. 새로운 불면증 치료법
셂
2024. 10. 10. 17:31
1288. 새로운 불면증 치료법
✏️ 문제 풀이
- seen 집합의 길이가 10보다 작을 때 (즉, 0부터 9까지 모든 숫자를 보지 못했을 때) 계속 실행
- set 자료형으로, 집합을 의미 → 집합은 중복된 요소를 허용하지 않는 특성을 가짐
- seen.update(str(current_number)): 현재 양의 번호를 문자열로 변환하여 각 자리의 숫자를 seen 집합에 추가
T = int(input())
for tc in range(1, T+1):
N = int(input())
seen = set() # 본 숫자를 저장할 집합
count = 0 # 몇 배수까지 센 건지
while len(seen) < 10: # 0~9까지 숫자 확인
count += 1
current_number = count * N
seen.update(str(current_number))
print(f"#{tc} {current_number}")