umilove98의 블로그

백준 1312 Java 본문

algorithm/백준

백준 1312 Java

umilove98 2021. 7. 26. 16:13
반응형

 

ArrayList를 만들어 결과 소수를 한 자리 씩 집어넣는다.

a/b 를 ArrayList에 추가하고 a = a%b *10 (소수점 한 자리를 내려갈 때마다 0이 붙는것을 표현)을 취하여 

다시 a/b를 ArrayList에 추가 이를 반복한다. ArrayList 의 마지막 인덱스가 n이 될 때까지(n번째 자리를 찾아야 하므로)

반복을 중지하고 ArrayList의 n번째 값을 출력

 

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

public class Q1312 {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		String s = bf.readLine();
		StringTokenizer st = new StringTokenizer(s); 
		int a = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());
		int n = Integer.parseInt(st.nextToken());
		
		ArrayList<Integer> result = new ArrayList<Integer>();
		while(true) {
			result.add(a/b);
			a = a%b*10;
			if(result.size() == n + 1) {
				break;
			}
		}
		System.out.println(result.get(n));

	}

}
반응형

'algorithm > 백준' 카테고리의 다른 글

백준 1009 Java  (0) 2021.07.27
백준 1292 Java  (0) 2021.07.26
백준 3004 Java  (0) 2021.07.26
백준 1158 Java  (0) 2021.07.23
백준 1094 Java  (0) 2021.07.23