Algorithm / / 2022. 3. 17. 22:04

[백준] 4375번 1 파이썬 초간단 문제 풀이

문제 풀이

처음에는 이게 뭐지? 했는데 3의 배수(3, 6, 9 , 12, ...)중에 1로만 이루어진 수 '111'은 3자리수기 때문에 3을 출력하고, 7의 배수(7, 14, 28, ...)중에 '1'로만 이루어진 수를 찾는 문제였습니다. 문제를 이해하니 간단하게 풀 수 있습니다. 저는 직관적으로 문자열을 1씩 더해가며 나누어 떨어지면 자릿수를 출력하도록 작성하였습니다. 이 문제는 종료 조건이 따로 명시되어 있지 않기 때문에 try except를 이용하여 EOFError가 발생하면 멈추도록 작성하였습니다.

while True:
    try:
        n = int(input())
    except EOFError:
        break
    total = '1'
    while True:
        if int(total) % n == 0:
            print(len(total))
            break
        total += '1'
  • 네이버 블로그 공유
  • 네이버 밴드 공유
  • 페이스북 공유
  • 카카오스토리 공유