다시푸는 코딩 테스트 준비 일지
문제
피제수(분자) 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번째 수를 출력한다.
예제 입력 1
25 7 5
예제 출력 1
2문제 풀이 접근
이 문제는, 단순하게 a / b 한 후, mathf.pow(10,n) 해서 끌어올려서 % 10 으로 찾으면 쉽게 찾을 것처럼 생긴 문제여서, 나 또한 이렇게 접근했다.
다만, n이 상당히 높은수인 1,000,000 까지 할 수 있기 때문에, 끌어올려서 하는 방식은 애매했다.
원리를 정확하게 알 수 없어 잡고 있는 것 보다 빠르게 풀고 이해하는 것이 전략적이라고 판단하여 힌트를 보고 풀었다.
힌트 : 초등과정 수학 나눗셈
먼저 그림을 보면 간단한 수학 나눗셈이다.
이걸 보고 만들어 낸 이 문제의 플로우는 아래와 같다.
1. 나머지 값을 10을 곱해 a 에 갱신해준다. (a = a % b * 10)
2. a / b 의 몫 값은 그 회차의 해당 자리 수 이다 .
ex) n == 1 , a = 40 , mok = 5 -- 1번째 소수 자릿 수
ex) n == 2 , a = 50 , mok = 7 -- 2번째 소수 자릿 수
ex) n == 3 , a = 10 , mok = 1 -- 3번째 소수 자릿 수
등등
3. n 번째 까지 for 문을 통해 loop 하면서 가장 최근까지 입력된 mok 의 값을 그대로 출력
정답 작성 코드 (C#)
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.ComponentModel.Design;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Runtime.InteropServices;
using System.Security.AccessControl;
using System.Security.Authentication;
using System.Security.Cryptography.X509Certificates;
using System.Text;
using System.Threading;
using System.Threading.Tasks;
using System.Web;
using System.Xml.Linq;
using static CodingTestProj.Program;
/*
* URL : https://www.acmicpc.net/problem/1312
*/
namespace CodingTestProj
{
internal class Program
{
static void Main(string[] args)
{
string[] inputs = Console.ReadLine().Split(' ');
int a = Int32.Parse(inputs[0]);
int b = Int32.Parse(inputs[1]);
int n = Int32.Parse(inputs[2]);
int ret = Solution.Prog(a,b,n);
Console.WriteLine(ret);
}
}
public static class Solution
{
public static int Prog(int a, int b, int n)
{
int ret = 0;
int mok = 0;
for (int i = 0; i < n; ++i)
{
a = (a % b) * 10;
mok = (a / b);
}
ret = mok;
return ret;
}
}
}코드 결과
