[Java] 백준 1312 번 (소수) 문제 풀이

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

1312번: 소수

 

알고리즘 분류

• 수학

 

 

풀이

간단한 연산 문제인줄 알아서 자꾸 뜨는 런타임오류로 인해 한참 해멨다.

BigDecimal를 사용해도 10의 10,000,000제곱까지는 표현하기 어렵기 때문이다.

그래서 나눗셈을 구현해 문제를 풀었다.

 

나눗셈은 a와 b를 나눈 나머지에 10을 곱하는 반복적인 연산이라고 한다.

그리고 우리가 알아야 할 것은 1의자리 즉, 몫을 알아야 하므로 result라는 변수에 계속 저장하도록 했다.

 

아래는 전체 정답 코드이다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int a = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());
		int n = Integer.parseInt(st.nextToken());
		int result = 0;
		for (int i = 0; i < n; i++) {
			a = a % b * 10;
			result = a / b;
		}
		
		System.out.println(result);
		

	}
}