[BOJ 1312번] 소수(Python)

📝 문제

💡 피제수(분자) A와 제수(분모) B가 있다.
두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다.
예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다.

⚙️ 입력 : 첫 번째 줄에 A와 B(1 ≤ A, B ≤ 100,000),
N(1 ≤ N ≤ 1,000,000)이 공백을 경계로 주어진다.

⚙️ 출력 : A÷B를 했을 때, 소숫점 아래 N번째 수를 출력한다.

 

문제링크

1312번: 소수

---

✅ 풀이

a, b, n = map(int, input().split())
cnt = -1

while True:
    if cnt == n:
        break

    left, right = a // b, a % b
    right *= 10
    a = right

    cnt += 1

print(left)

💡 소숫점 아래 n번째 자리의 수를 찾을 때까지 계속해서 진행했다.
몫과 나머지를 구분하고, 최대한 소숫점이 등장하지 않도록 계속 10을 곱해주며 진행했다.
소숫점 아래 n번째 수를 찾으면 반복을 중단하고 출력했다.