14425번 - 문자열 집합
사소한 차이 같아서 넘길까 했지만 그래도 질문을 드립니다.
listN과 listM을 선언해서 각각 N,M번만큼 단어들을 입력 받은 코드 -> 시간 초과
listN에만 set으로 입력을 받고 listM 선언 및 저장 없이 for문을 M번 돌려 입력을 받는 경우 -> 정답
사실 무슨 차이인지 잘 모르겠습니다.
결국 10000회 입력 받아서 10000요소에 대해 색인하는 과정은 같은 과정 아닌가요?
이 질문 꼭 해결해주시면 감사합니다.
감사합니다.
python에서 set는 hash table로 구현됩니다.
그래서 원소 판단이 O(1)으로 가능합니다.
반면에 list는 모든 원소를 다 확인해야 하므로 원소 판단이 O(N)이 걸리게 됩니다.
@drash99 님, 댓글 정말 감사합니다^^
댓글을 작성하려면 로그인해야 합니다.
celestial 2년 전
사소한 차이 같아서 넘길까 했지만 그래도 질문을 드립니다.
listN과 listM을 선언해서 각각 N,M번만큼 단어들을 입력 받은 코드 -> 시간 초과
listN에만 set으로 입력을 받고 listM 선언 및 저장 없이 for문을 M번 돌려 입력을 받는 경우 -> 정답
사실 무슨 차이인지 잘 모르겠습니다.
결국 10000회 입력 받아서 10000요소에 대해 색인하는 과정은 같은 과정 아닌가요?
이 질문 꼭 해결해주시면 감사합니다.
감사합니다.