25402번 - 트리와 쿼리
동일한 알고리즘으로 작성한 코드가 C++에서는 100점을 맞지만 파이썬(Pypy3)에서는 57% 부근에서 시간초과가 납니다.
파이썬 시간연장이 필요해 보이는데, 아래 두 제출 번호의 코드를 비교해 주시고 혹시 둘의 차이가 있는지, 아니면 정말로 파이썬 시간제한 연장이 필요한지 검토해 주시길 바랍니다.
* 참고로 어떻게든 시간초과 없애보려고 코드를 뜯어고칠 때 통과하는 코드의 구성을 알고 싶어 둘다 https://jeongboclass.tistory.c...를 참고했습니다. 미처 c++ 코드쪽에는 출처를 표기하지 못해 죄송합니다.
c++ 코드 제출 번호: 56730124
파이썬 코드 제출 번호: 56692923
파이썬 코드도 덧붙입니다.
재귀함수를 반복문으로 고쳐보세요.
똑같은 문제로 python 으로 제출하니 100점이 나오네요
댓글을 작성하려면 로그인해야 합니다.
cjhprogramming 3년 전
동일한 알고리즘으로 작성한 코드가 C++에서는 100점을 맞지만 파이썬(Pypy3)에서는 57% 부근에서 시간초과가 납니다.
파이썬 시간연장이 필요해 보이는데, 아래 두 제출 번호의 코드를 비교해 주시고 혹시 둘의 차이가 있는지, 아니면 정말로 파이썬 시간제한 연장이 필요한지 검토해 주시길 바랍니다.
* 참고로 어떻게든 시간초과 없애보려고 코드를 뜯어고칠 때 통과하는 코드의 구성을 알고 싶어 둘다 https://jeongboclass.tistory.c...를 참고했습니다. 미처 c++ 코드쪽에는 출처를 표기하지 못해 죄송합니다.
c++ 코드 제출 번호: 56730124
파이썬 코드 제출 번호: 56692923
파이썬 코드도 덧붙입니다.