julsnutini   1년 전

안녕하십니까

행렬 곱셈으로 하려고 했는데 바로 시간초과가 납니다. 피사노 주기를 꼭 사용해야 풀 수 있는 문제인가요??

어느 부분을 고쳐야 하나요?

감사합니다.

YunGoon   1년 전

선형으로 곱하면 시간 초과가 납니다. O(log N)으로 빠르게 제곱을 구해야 합니다.

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