13277번 - 큰 수 곱셈
긴 자리수 곱셈을 이런 방법으로 해결할려고 코드를 짰는데 메모리가 초과합니다.
코드가 많이 비효율적인가요??
자릿수가 N일 때, 위의 풀이는 시간과 메모리 모두 N^2만큼을 쓰고 양쪽 모두 제한사항을 초과합니다.
C++으로 큰 수 곱셈을 풀려면 카라츠바 알고리즘 또는 Fast Fourier Transform이 필요합니다.
댓글을 작성하려면 로그인해야 합니다.
gamebug0408 3년 전
긴 자리수 곱셈을 이런 방법으로 해결할려고 코드를 짰는데 메모리가 초과합니다.
코드가 많이 비효율적인가요??