문제 풀이
처음에는 이게 뭐지? 했는데 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'
'Algorithm' 카테고리의 다른 글
[알고리즘 스터디] 9월 1주차 문제 4Sum, 유기농 배추 (0) | 2022.08.31 |
---|---|
[알고리즘 스터디] 8월 4주차 문제 Add Two Numbers, Maximum Number of Groups Entering a Competition (0) | 2022.08.24 |
[백준] 1476번 날짜 계산 파이썬 문제 풀이 (0) | 2022.03.16 |
[프로그래머스] 완주하지 못한 선수 파이썬 문제 풀이 (0) | 2022.03.15 |