개발자 퉁이리

www.acmicpc.net/problem/2338 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 사칙연산 임의 정밀도 / 큰 수 연산 ⊙ 문제 접근 과정 입력 조건을 보면 10진수로 1,000자리를 넘지 않는 수라고 한다. 10진수로 1,000자리면 엄청나게 큰 수이다. int Type으로는 부족하다. 그래서 int가 아닌 문자열 형태로 이루어져 있어 숫자의 범위가 무한인 BigInteger를 이용해 문제에 접근했다. ⊙ BigInteger ..

www.acmicpc.net/problem/1271 1271번: 엄청난 부자2 첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수) www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 사칙연산 임의 정밀도 / 큰 수 연산 ⊙ 문제 접근 과정 먼저 int로 접근했다. 하지만 오류가 발생하여 다시 문제를 천천히 봤다. 입력 조건에 m과 n의 최댓값이 10의 1,000 제곱이었다. int의 메모리 범위는 '-2,147,483,648~2,147,483,647'이다. 10의 1,000 제곱이면 거의 무한에 가까운 엄청나게 큰 숫자이다. 참고로 10의 10 제곱만 해도 10,0..