gustn3787   2년 전

for문에서 계속 시간초과가 나는데 이렇게 곱하는 방법 말고 다른 방법이 있을까요 ?

입력으로 a , b 모두 약 3000천 자리로 실행하니 2중 for문에서 2초 이상 시간이 걸리는걸 확인했습니다 .


d252b   2년 전

예를 들어 

abc * de 라고 하면 


a*d + a*e + b*d + b*e + c*d + c*e 

= a(d+e) + b(d+e) + c(d+e) 

=(d+e)(a+b+c) 로 표현 할 수 있습니다. 


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