-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
PyPy3와 Python3
23.12.15 20:44 작성 조회수 142
1
백준에서 bfs와 dfs 관련 문제를 추가적으로 풀다보니까, Python3에서는 시간 초과를 해결되지 않는 문제가, PyPy3에서는 해결되는 경우가 있습니다.
이럴 때는 Python3에서도 해결 가능하도록 시간 복잡도를 줄이기 위해 노력해야 할까요?
아니면 PyPy3 환경에서 정답임을 만족해야 할까요...?
답변을 작성해보세요.
1
개발자로 취직하기
지식공유자2023.12.16
안녕하세요 kyg8821님 :)
Python3까지 최적화를 할 수 있다면 실력이 늘겠지만, 대부분의 경우 가성비가 좋지 않은 공부 시간이 될 것 같습니다!
제가 추천 드리는 방식은 PyPy3로 문제를 해결하시고 Python으로 제출했을 때 시간초과가 발생하는지 확인할 것 같아요. 시간초과가 발생하면 Python으로 정답이 된 다른 풀이가 많은지, 많다면 어떤 식으로 최적화를 했는지 참고하는 걸 추천 드려요. 그렇게 참고한 답이 진짜 더 좋은 답안이라면 이런 걸 내 코드에 녹일 수 있도록 공부하고, 앞으로 푸는 문제에서는 한번에 Python3까지 정답이 나오는 코드를 짜려고 노력할 것 같아요.
만약 취업하고자 하는 기업이 뚜렷하시고 해당 기업에서 PyPy3로 평가한다면 애초에 Python3는 신경 안 쓰셔도 될 것도 같습니다 :)
답변 1