인프런 커뮤니티 질문&답변

kyg8821님의 프로필 이미지
kyg8821

작성한 질문수

[파이썬/Python] 문과생도 이해하는 DFS 알고리즘! - 입문편

DFS와 BFS (백준 1260)

PyPy3와 Python3

해결된 질문

작성

·

258

1

백준에서 bfs와 dfs 관련 문제를 추가적으로 풀다보니까, Python3에서는 시간 초과를 해결되지 않는 문제가, PyPy3에서는 해결되는 경우가 있습니다.

이럴 때는 Python3에서도 해결 가능하도록 시간 복잡도를 줄이기 위해 노력해야 할까요?

아니면 PyPy3 환경에서 정답임을 만족해야 할까요...?

답변 1

1

안녕하세요 kyg8821님 :)

Python3까지 최적화를 할 수 있다면 실력이 늘겠지만, 대부분의 경우 가성비가 좋지 않은 공부 시간이 될 것 같습니다!

제가 추천 드리는 방식은 PyPy3로 문제를 해결하시고 Python으로 제출했을 때 시간초과가 발생하는지 확인할 것 같아요. 시간초과가 발생하면 Python으로 정답이 된 다른 풀이가 많은지, 많다면 어떤 식으로 최적화를 했는지 참고하는 걸 추천 드려요. 그렇게 참고한 답이 진짜 더 좋은 답안이라면 이런 걸 내 코드에 녹일 수 있도록 공부하고, 앞으로 푸는 문제에서는 한번에 Python3까지 정답이 나오는 코드를 짜려고 노력할 것 같아요.

만약 취업하고자 하는 기업이 뚜렷하시고 해당 기업에서 PyPy3로 평가한다면 애초에 Python3는 신경 안 쓰셔도 될 것도 같습니다 :)

kyg8821님의 프로필 이미지
kyg8821
질문자

감사합니다!

kyg8821님의 프로필 이미지
kyg8821

작성한 질문수

질문하기