반응형
● 문제 접근 과정
- Java에서는 BigInteger를 사용하여 큰 정수를 다룰 수 있습니다. 이 클래스는 임의 정밀도 정수를 지원하여 큰 수 계산을 가능하게 합니다.
- Scanner를 사용하여 입력을 받고, nextBigInteger() 메서드로 큰 정수를 읽어옵니다.
- divide() 메서드는 몫을 계산하고, remainder() 메서드는 나머지를 계산합니다.
● 구현
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
BigInteger n = scanner.nextBigInteger();
BigInteger m = scanner.nextBigInteger();
// Calculate quotient and remainder
BigInteger quotient = n.divide(m);
BigInteger remainder = n.remainder(m);
// Print the results
System.out.println(quotient);
System.out.println(remainder);
scanner.close();
}
}
https://www.acmicpc.net/problem/1271
반응형