saeugsa_uka   1년 전

안녕하세요

1850문제를 풀어 보았는데요

출력은 잘 나오는거 같은데 시간초과에서 막히네요 ㅠㅠ

어디를 확인해야하는지 힌트좀 알려주시면 감사하겠습니다!!

a와 b가 10^18까지의 자연수입니다. 이 a와 b로 sum 함수를 호출하면 대강 a^2번 혹은 b^2번 정도의 연산을 진행하게 됩니다.

sum 함수를 O(n^2)에서 O(n)으로 바꾸더라도 시간 내에 돌릴 수 없고, sum 함수가 O(1)이어도 값이 아닌 '자리수'가 10^18자리인 수를 제대로 저장할 수가 없어서 오답이 나오게 됩니다. 다른 해법을 찾아보세요!

댓글을 작성하려면 로그인해야 합니다.