반응형
🔺 문제
1271번: 엄청난 부자2
첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수)
www.acmicpc.net
🔺 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
import java.util.*;
import java.io.*;
import java.math.BigInteger;
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(), " ");
BigInteger n = new BigInteger(st.nextToken()); // 조교가 가진 돈
BigInteger m = new BigInteger(st.nextToken()); // 생명체 수
System.out.println(n.divide(m));
System.out.println(n.remainder(m));
}
}
|
cs |
✅ 해결 아이디어
✔ BigInteger 클래스 활용
- BigInteger 클래스 나누기 함수 : divide()
- BigInteger 클래스 나머지 함수 : remainder()
💥 유의사항
• 값의 범위가 어마무시하게 크므로 Big Integer 클래스 활용해야 함
🔺 다른 풀이들
비슷함
💬 느낀 점
BigInteger 클래스 멋지잖아...
1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
V |
(참고)
- 풀이
[백준(BOJ)] 1271번 : 엄청난 부자2 - JAVA[자바]
www.acmicpc.net/problem/1271 1271번: 엄청난 부자2 첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수) www.acmicpc.net ⊙ 문제 ⊙ 입
tooo1.tistory.com
- BigInteger 클래스 사용법
[알고리즘] 큰 숫자 (정수) BigInteger 사용법 - JAVA [자바]
목차 BigInteger를 사용해야 하는 이유 가끔 알고리즘 문제들을 풀다 보면 큰 수를 처리해야 될 때가 있다. 여기서 큰 수란 int형의 범위를 넘어가고 심지어 long 형의 범위를 넘어갈 때이다. int형의
propercoding.tistory.com
반응형
'코테 > 백준' 카테고리의 다른 글
[백준/JAVA] 10451번: 순열 사이클 (0) | 2023.07.18 |
---|---|
[백준/JAVA] 1531번: 투명 (0) | 2023.07.18 |
[백준/JAVA] 2941번: 크로아티아 알파벳 (0) | 2023.07.15 |
[백준/JAVA] 1158번: 요세푸스 문제 (0) | 2023.07.13 |
[백준/JAVA] 11721번: 열 개씩 끊어 출력하기 (0) | 2023.07.12 |