13277번 - 큰 수 곱셈
직접 짠 거라 느릴 수는 있겠지만 문자열 곱셈 코드를 제출했는데 시간초과가 뜨네요...
혹시 이 문제에서 문자열곱셈이 아닌 다른 방법 DWORD배열? 이런 것을 사용해서 해야하나요?
아니면 문자열곱셈에서 a * b이면, a와 b의 한자리씩 곱한 값을 더하는 과정으로 짰는데
이렇게 짜서 느린 건지 궁금합니다. 다른 방법이 있는 건가요?
https://ko.wikipedia.org/wiki/%EC%B9%B4%EB%9D%BC%E... 이거 아닐까요?
@wwiiiii 으으 문제 잘못 건드렸군요ㅠㅠㅠㅠ 짜 볼 수...있으려나요..ㅋㅋㅋㅋ
하... 카라츠바 곱셈 썼는데 왜 시간초과지
댓글을 작성하려면 로그인해야 합니다.
hellogaon 7년 전
직접 짠 거라 느릴 수는 있겠지만 문자열 곱셈 코드를 제출했는데 시간초과가 뜨네요...
혹시 이 문제에서 문자열곱셈이 아닌 다른 방법 DWORD배열? 이런 것을 사용해서 해야하나요?
아니면 문자열곱셈에서 a * b이면, a와 b의 한자리씩 곱한 값을 더하는 과정으로 짰는데
이렇게 짜서 느린 건지 궁금합니다. 다른 방법이 있는 건가요?