[백준 알고리즘] Node.js 1312. 소수

1. 문제 https://www.acmicpc.net/problem/1312 1312번: 소수 피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다. www.acmicpc.net 2. 풀이 - 문제에서 소수점 아래 n번째 수를 출력하라고 하였는데 n 은 1 부터 1,000,000까지의 숫자가 주어진다. 일반적인 경우로는 100만번째까지 나타낼 수 없기 때문에 나눗셈을 하는 방식으로 풀어야한다 ex) 입력 a = 25, b = 7, n = 5 일 경우, 출력 : 2 case 1) 1번째 나누기 : 25 % 7 = 4 → 4 * 10 = 40 → 40 / 7 =..

2023.03.27