-
이번에는 BOJ의 13277번 문제 "큰 수 곱셈"을 풀어보도록 하자
언제나, 큰 수 라던지 연산이 많은 문제들을 접하면 잠시동안 머리에 망치맞은 듯이 멍해진다. 하지만, 시간복잡도를 줄이는 방법등을 제대로 알고 나면 매우 쉬운 문제들이 많다. 이번문제는 딱히 연산 줄이던가 하지 않더라도 Java로 문제를 풀면 java.math.BigInteger를 이용해서 간단히 풀 수 있다. 입력으로 정수 A, B가 주어지고, 출력으로 두수의 곱을 출력하면 되는 문제이다.
성공한 코드는 아래와 같다.
import java.io.*; import java.math.BigInteger; import java.util.*; public class sample { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st = new StringTokenizer(br.readLine()); BigInteger A = new BigInteger(st.nextToken()); BigInteger B = new BigInteger(st.nextToken()); bw.write(A.multiply(B) + "\n"); bw.flush(); br.close(); bw.close(); } }
문제 : https://www.acmicpc.net/problem/13277
'Algorithm > BOJ(Baekjoon Online Judge)' 카테고리의 다른 글
[백준 - 17355번] Messi An-Gimossi - Java //Wello Horld// (0) 2019.08.06 [백준 - 17370번] 육각형 우리속의 개미 - Java //Wello Horld// (0) 2019.08.06 [백준 - 17363번] 우유가 넘어지면? - Java //Wello Horld// (0) 2019.08.06 [백준 - 17362번] 수학은 체육과목 입니다 2 - Java //Wello Horld// (0) 2019.08.06 [백준 - 14928번] 큰 수 (BIG) - Java //Wello Horld// (1) 2019.08.06