시간 초과인 경우, 이유 찾는 방법?

  • KkanTo
    KkanTo

    알고리즘을 제출하고, 시간 초과 판정을 받은 경우에 대한 질문입니다.

    제출한 알고리즘에 무한 루프가 없고,
    여러개의 테스트 케이스에 대해 잘 동작한다면,

    결국 문제를 푼 사람이, 작성된 로직을 보면서,
    redundant하게 작성된 부분이 있는지,
    더 짧은 시간안에 수행되도록 변경될 수 있는지를 찾아야 하는게 맞나요?

    이런 부분을 찾는 과정에서 Tip 같은것들이 있을까요?

    보통 알고리즘을 작성할 때, complexity(e.x. O(.))를 계산해 가면서 작성하시나요?


    5년 전
0개의 댓글이 있습니다.

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.