채점 확인 부탁드립니다.

  • heekyu
    heekyu

    안녕하세요,
    코드 수행 시간이 예상보다 너무 오래 걸려서 문의 드립니다.

    https://algospot.com/judge/submission/detail/211999

    LOAN 문제에 대해 제출한 코드인데요,
    각 test case마다 아무리 많이 잡아도 120*100 번 정도만 수행하는데
    10sec 제한시간을 초과하고 있습니다.

    Java 코드인 걸 감안하더라도 너무 오래 걸리는 것 같은데,
    채점 서버에 문제가 없는지 확인 가능할까요?
    제 코드가 뭔가 문제가 있는 걸까요?

    • Java submission들이 수행시간들이 다 느리긴 한데 몇몇 문제에서는 비정상적으로 느린 경우가 있습니다. https://algospot.com/judge/submission/detail/199310 의 경우에도 test case도 하나밖에 없고 loop 를 8번 도는데 1sec 가 간당간당합니다.(채점할 때마다 시간초과 될 때도 있고 아닐 때도 있습니다.) 그래서 시간 초과가 나면 알고리즘이 느린 건지 채점이 느린 건지 헷갈릴 때가 가끔 있어요(대부분 알고리즘이 잘못된 거긴 하지만^^;)

    10년 전
2개의 댓글이 있습니다.
  • JongMan
    JongMan

    LOAN 문제는.. while 문의 종료조건에 문제가 있습니다. 아주 큰 N에 대해 수행해 보세요.


    10년 전 link
  • heekyu
    heekyu

    그러네요. 문제가 생기는 case를 찾았습니다.
    답변 감사합니다!


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