반응형
250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 정수론
- 해시를 사용한 집합과 맵
- 시뮬레이션
- 스택
- 정렬
- 수학
- LeetCode 83번
- 실패함수
- 자료 구조
- 연결리스트 정렬
- 연결리스트 중복제거
- 문자열제곱
- LeetCode Remove Duplicates from Sorted List in c
- 사칙연산
- 재귀
- 큐
- 큰 수 연산
- 별 찍기
- LeetCode 83 c언어
- 임의 정밀도 / 큰 수 연산
- Queue
- 문자열
- 브루트포스 알고리즘
- 조합론
- 유클리드 호제법
- KMP알고리즘
- 다이나믹 프로그래밍
- 프로그래머스
- 이분 탐색
- 구현
Archives
- Today
- Total
hahn
[JAVA] BigInteger을 이용한 큰 수 연산 본문
728x90
반응형
Botherahn :: [백준 - JAVA] 엄청난 부자2 (tistory.com)
이 문제를 풀면서 도저히 해답이 안 나와서 검색해봤는데
BigInteger을 알게되었다.
기존에 내가 사용하던 숫자 자료형에는
type | scope |
int | -2,147,483,648 ~ 2,147,483,647 |
long | -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 |
int와 long이 있다.
얘네 보다 큰 수가 나오면 String으로 입력받아
연산 처리를 구현해야 하는데
10^1000와 같이 무한대에 가까운 숫자의 연산 구현은
쉽지 않다...
하지만
놀랍게도 BigInteger의 숫자 범위는 무한하다!!!!!!
그렇기 때문에 BigInteger를 사용하면 편리하다.
BigInteger(Scanner 이용하여 값 받기)
import java.math.BigInteger;
import java.util.Scanner;
class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
BigInteger a = sc.nextBigInteger();
System.out.println(a);
}
}
BigInteger의 연산
import java.math.BigInteger;
import java.util.Scanner;
class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
BigInteger a = sc.nextBigInteger();
BigInteger b = sc.nextBigInteger();
System.out.println(a.add(b));
System.out.println(a.subtract(b));
System.out.println(a.multiply(b));
System.out.println(a.divide(b));
System.out.println(a.remainder(b));
}
}
위와 같이 하면 큰 수 연산을 쉽게 할 수 있다.
++
BigInteger의 변수에 .을 찍으면 메서드 여러 가지가
뜨는데 설명을 자세히 보면 +-%*형식으로 설명이 나와있다
(이클립스 한정)
728x90
반응형
'개발 공부 > JAVA' 카테고리의 다른 글
[JAVA] StringTokenizer (0) | 2021.09.17 |
---|---|
[JAVA] List.sort() 정렬(오름차순, 내림차순) - Comparator 이용 (0) | 2021.09.12 |
20일차 executeQuery, next (0) | 2021.04.10 |
19일차 connection + Null Pointer Exception (0) | 2021.04.10 |
11~12일차 레퍼런스 데이터 타입 사용 실습 (0) | 2021.04.07 |