blanka   3년 전

백트래킹 문제들을 python3로 풀려는데 시간초과 때문에 고생하다가 몇몇 문제들은 파이썬으로 시간초과를 통과하기 힘들다고 해서 포기한 상태입니다.

파이파이를 쓰면 같은 알고리즘으로 코딩해도 시간초과를 통과하는건가요? 언어 때문에 시간초과 나는게 억울해서요; 

blanka   3년 전

해보니까 안되던게 통과하네요...

Green55   3년 전

네 유의미할 정도로 차이나는 경우가 많습니다

sohnryang   3년 전

코드에 재귀만 없다면 파이파이가 더 빠를겁니다

shg9411   3년 전

차이가 나는 경우는 많습니다만, nqueen 한문제 가지고 판단하실 문제는 아닌 것 같습니다.

많진 않지만 제가 풀어봤던 문제들 중, pypy가 아닌 python으로 풀지 못한 문제는 5문제 미만(제 수준에 맞는 문제 중)으로 기억됩니다. 파이썬은 시간 보너스가 있으니까요.

저는 python으로 맞은 사람이 없다면 언어 자체의 문제일 수 있지만, 그게 아니라면 알고리즘의 문제라고 생각하면서 푸는게 괜찮았습니다.

blanka   3년 전

모두 감사합니다

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