ppap 문제를 파이썬으로 풀 수는 없는건가요?

  • doctidea
    doctidea

    ppap 문제를 푸신 분들을 보면 다들 c++로 푸셨던데,
    파이썬으로도 풀 수 있지 않나 해서 도전해보았는데요...

    kmp알고리즘도 써보고, 이미 푸신 분들 답을 모방해서 구현도 해보고
    제가 생각하는 한 이것저것 다 해보았지만 시간초과가 나거나 오답만 뜨지 정답은 안뜨네요.

    구체적으로 해 본 방법을 적어보자면:
    1. kmp 알고리즘 구현
    2. 정답으로 통과된 코드 중 제 파이썬 실력으로 따라할 수 있는 코드는 모두 구현
    3. 배열 자체를 왕창 만들어놓고 거기서 필요한 부분을 뽑아내어 검사
    4. 필요한 부분의 배열만 만들고, 거기서 검사
    등등..

    오답은 그렇다 쳐도 c++로 풀면 100ms도 안걸리는 문제를 파이썬으로 풀면 1000ms이상이 무조건적으로 걸리는지 시간초과가 뜨는지 이해가 가질 않습니다.
    파이썬이 이렇게나 시간이 오래 걸리는 언어였나요?


    4년 전
3개의 댓글이 있습니다.
  • dbfldkfdbgml
    dbfldkfdbgml

    파이썬이 오래 걸리긴 합니다.


    4년 전 link
  • VOCList
    VOCList

    문제 제약 조건에 따라 파이썬으로 통과하기 쉽지 않은 문제들고 분명 있습니다. Ppap는 비교적 풀 수 있는 문제로 보이네요.


    4년 전 link
  • doctidea
    doctidea

    다시 시도해보니 풀리네요. 감사합니다.


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