코테/백준

[백준/JAVA] 1271번: 엄청난 부자2

imname1am 2023. 7. 17. 23:56
반응형

🔺 문제

 

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

 

반응형