코딩테스트/SW Expert Academy / / 2024. 10. 10. 17:31

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

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}")

 

  • 네이버 블로그 공유
  • 네이버 밴드 공유
  • 페이스북 공유
  • 카카오스토리 공유