areyhappy12   2년 전

안녕하세요! 이 문제를 저는 튜플을 사용하여 해결하려 하였으나, 계속해서 시간초과가 납니다.

아래의 사이트는 다른 사람이 푼 건데, 대체로 딕셔너리를 활용해 푼 것을 보았습니다.

[백준] 1620. 나는야 포켓몬 마스터 이다솜 / python 파이썬 (tistory.com)


제가 적은 코드의 문제가 무엇인가요?

읽어주셔서 감사합니다:)

lcr7324   2년 전

tuple에서 어떤 원소가 있는지 확인하는 데에는 O(N)의 시간이 걸리지만 dict는 해시 기반이므로 O(1)에 index를 찾을 수 있습니다.

쉽게 말해서 tuple에서 피카츄를 찾아내려면 다 뒤져봐야 하지만 dict는 한번에 찾아냅니다.

areyhappy12   2년 전

답변 달아주셔서 감사합니다! tuple도 O(N)이 걸리나요? 저는 tuple도 해시라고 생각했어요...😯

lcr7324   2년 전

tuple은 수정이 불가능하다는 점을 제외하면 list와 다를게 없다고 보시면 됩니다.

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