life_is_choice   1년 전

문제에서 주어진 테스트케이스는 전부 통과하는데, 시간초과가 발생합니다.

같은 식 반복 실행시 조금이라도 빠른 연산을 위해 식들을 전부 후위표기식으로 바꿨습니다.

하지만 이정도의 최적화로는 시간제한을 통과하기 턱없이 부족한 것 같네요.


어떻게 더 최적화 할 수 있는지 궁금합니다. 감이 전혀 안오네요.




sr3gm   1년 전

제 생각에 이 문제가 다중 반복문도 혀용해서

10^5 * 10^5 ... 

이렇게 되어서 시간초과가 나는 것같습니다.

print가 없는 반복문은 따로 O(1)에 처리해줘야 통과할거같아요

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