언어별 시간 제한

  • doodoori2
    doodoori2

    ITES 문제를 python으로 풀어보고 있습니다.

    range 대신 xrange 를 쓴다든가 몇 가지 시도는 해봤는데 속도를 획기적으로 개선할 방법이 도무지 떠오르지 않아 다른 분들이 제출한 통계를 보았습니다.

    go 한 건을 제외하고는 모두 Cpp 로 푸셨더군요.

    언어 특성상 실행 속도 차이가 생기는 부분이 적지 않긴 한데, 시간 제한을 무작정 늘리는 것은 바람직하지 않은 것 같습니다. 시간 제한을 언어마다 다르게 두는 것에 방법에 대해서는 어떻게 생각하시나요?


    10년 전
1개의 댓글이 있습니다.
  • 일루
    일루

    언어별로 시간 제한을 달리 하는 것은 문제별로 셋팅을 달리해야 해서 좀 번잡할 것 같습니다.

    경험상 c++보다 java가 2배 정도 느립니다. 따라서 시간 제한이 c++로도 타이트하다면 보통은 시간 제한을 늘리는 것이 맞습니다. 그런 문제가 있다면 알려주세요.

    또한 python의 경우까지 감안하기엔 현실적으로 무리인 경우가 많습니다. python O(n) 이 c++ O(n lg n)보다 느린 경우가 꽤 있을 겁니다. python으로 풀 수 없는 문제가 존재하고, 언어 선택도 문제 풀이의 한 부분이라고 생각해주시는 것이 좋습니다.


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