백준 13277번 문제 링크
문제 이름 : 큰 수 곱셈
주 언어 : Python
태그 : 수학 / 사칙연산 / 임의 정밀도 & 큰 수 연산
solved.ac 등급 : Bronze V (2023/04/17 확인)
문제 보기
문제 :
두 정수 A와 B가 주어졌을 때, 두 수의 곱을 출력하는 프로그램을 작성하시오.
입력 :
첫째 줄에 정수 A와 B가 주어진다. 두 정수는 0보다 크거나 같은 정수이며, 0을 제외한 정수는 0으로 시작하지 않으며, 수의 앞에 불필요한 0이 있는 경우도 없다. 또한, 수의 길이는 300,000자리를 넘지 않는다.
출력 :
두 수의 곱을 출력한다.
(해당 글은 파이썬으로 풀 경우를 상정한 경우입니다. C나 C++ 계열인 경우 풀이가 아득해집니다.)
한 줄에 입력이 주어지므로 A, B = map(int, input().split()) 꼴로 입력을 쪼개서 받을 수 있습니다.
파이썬에서 곱셈 연산자는 * 임을 생각해주면 쉽게 풀 수 있습니다.
C, C++ 같은 BigInt가 안되는 언어들은...그런 언어에서는 이 문제는 브론즈 문제가 아닙니다.
15576번, 22289번 같은 문제들이 그런 언어들로 두 수를 곱하는 문제인데, 다른걸 아무것도 안하는데 오직 곱셈만으로 플레티넘 I 이라는 난이도입니다.
궁금하신 분들은 FFT 곱셈 같은 키워드를 검색해보시기 바랍니다.
-번째 푼 문제 (2022/--/--)