BFS/DFS 보물섬 문제 질문이 있습니다

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

작성한 질문수

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

해결된 질문

작성

175

제가 짠 코드가 시간초과가 나서 강의자료 코드로 제출했는데도 시간초과가 나더라고요

pypy로 바꿔서 내니까 통과가 됐는데 이런 부분은 신경을 안써도 되는걸까요?

pypy가 기본적으로 python보다 빠른건 알고 있었는데

저 개인적으로는 파이썬으로도 통과해야 코드를 정확하게 짰다고 생각해서 지금까지 python으로만 실행을 했는데 이후에 기업 코테나 역량 테스트에서 이런 부분을 신경 써야 하는지 궁금합니다

답변 1

지식공유자

좋은 질문 감사합니다!

백준 사이트의 문제들은 pypy 사용 여부에 따라서 정답 여부가 바뀌는 문제가 꽤 있지만,

제 경험상 지금까지 코딩테스트에서 python을 사용했냐 pypy를 사용했냐를 신경써야 했던 코테는 없었습니다 :)

( 선택이 가능한 경우도 없었던 것 같습니다. )

같은 아이디어로 구현을 했을 때, 언어에 따라서 정답여부가 바뀌는 문제는 좋은 문제가 아니라고 생각하고 있습니다.

( 기업이 보고자 하는 것은 특정 언어"만"의 능숙도가 아닌 아이디어를 생각하고 정답을 도출해내는 문제해결능력이기 때문. )

결론은 코테에서는 신경쓰지 않으셔도 되지만, 만약 시간복잡도가 불안하다면 pypy를 사용해주시면 됩니다.

작성한 질문수