딕셔너리1 [07-3] 해시 테이블을 활용해보자 이번에는 해시 테이블을 어떻게 활용하면 좋을지, 언제 활용하면 좋을지 알아보자. 특징: 1. "key:value" 쌍으로 저장 2. O(1)의 시간 복잡도로 복잡도가 낮음 3. in 을 활용할 수 있음 4. 추가, 수정, 불러오기 기능이 탁월 이러한 특징을 고려했을 때, 해시 테이블의 활용도는 정말 무궁무진하다. 1. 검증할 때 ⇒ 있는지, 해당 부분이 있는지, 맞는지 이렇게 검증할 때 쓸 수 있다. 이 부분이 가장 강력하다. 해당 부분을 '검증' 이란 키워드로 표현해서 이해하기 어려울 수 있는데 쉽게 설명하면 다음과 같다. 2. 리스트를 쓸 수 있지만, 시간 복잡도를 고려해야할 때 배열 중 2개의 숫자를 더해서 M가 만들어지면 True, 아니면 False를 출력해라 의 문제에서 포인터를 쓸 수도 있고,.. 2023. 11. 15. 이전 1 다음
