Baekjoon4375-1

백준 사이트 4375 - 1 문제입니다.

1. 문제

https://www.acmicpc.net/problem/4375

---

2. Input , Output

---

3. 분류 및 난이도

코딩테스트 준비 - 기초 문제입니다.

---

4. 생각한 것들

• 일반적인 코드로는 시간초과가 납니다.
• 수학적으로 접근해야하는데, 분할해서 나눗셈을 해준다는 느낌으로 코드를 작성해주었습니다.

---

5. code

import sys

input = sys.stdin.readline
while (True):
    num = 1
    result = 1
    try:
        n = int(input().rstrip())
    except:
        break
    while (True):
        if (num % n == 0):
            print(result)
            break
        else:
            num = (num % n) * 10 + 1
            result+=1

---

6. 후기

• 쉬운 난이도는 아닌것 같습니다.. 정말 수학적 사고가 필요한