[백준] 1312_소수 (Python)

문제: 백준 1312 소수

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

1312번: 소수

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

 

A÷B를 했을 때, 소숫점 아래 N번째 수를 출력해주는 문제이다.

 

해결 과정

문제의 제약조건에 있는 N이 100만까지였기 때문에 그냥 나누어서 n+1 자리를 출력하려고 했다.

하지만 100만자리까지 출력이 어려워 계속해서 런타임에러(OverflowError)가 났다.

에러메시지: OverflowError: int too large to convert to float

 

그래서 우리가 손으로 계산할 때 쓰는 나눗셈 방법을 코드에 적용시켰다.

 

코드

A, B, N = map(int, input().split(' '))

for i in range(N+1):
    ans = A //B
    A = A%B * 10
print(ans)

 

코드 설명

처음에 A%B *10을 해야하는 이유가 잘 이해가 가지 않아 직접 나누면서 풀어보았다.

 

기존에 접근하던 방식과 달라서 시간이 좀 걸린 문제이다. 나중에 까먹을때쯤 다시 한번 풀어봐야겠다.