728x90
문제
Input
N : 총 금액
M : 금액을 나눠야 할 인원 수
Output
N / M
N / M의 나머지
문제 링크 : https://www.acmicpc.net/problem/1271
원리
조건이 핵심
(1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수)
풀이방법
Biginteger를 사용해야 한다. (메모리 범위를 넘어가므로, 일반 int는 불가능)
import java.math.BigInteger;
BigInteger N = new BigInteger(st.nextToken());
나의 코드
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
BigInteger N = new BigInteger(st.nextToken());
BigInteger M = new BigInteger(st.nextToken());
bw.write(""+(N.divide(M))+"\n");
bw.write(""+(N.mod(M))+"\n");
bw.close();
}
728x90
'알고리즘 저장소 (일반방식과 나만의 풀이) > JAVA' 카테고리의 다른 글
[백준] no11718: 그대로 출력하기 (0) | 2023.04.12 |
---|---|
[백준] no14928: 큰 수(BIG) (0) | 2023.04.05 |
[백준] no16236: 아기상어 (0) | 2023.03.31 |
[백준] no6064: 카잉달력 (0) | 2023.03.30 |
[백준] no17626: Four Squares (0) | 2023.03.29 |