데이터 엔지니어링 데브코스1 [1주차-4] 코딩테스트 연습 - 해시, 그리디, 정렬 알고리즘 해시 파이썬에서는 딕셔너리만 가지고 해시함수를 간단히 구현할 수 있다. 해시를 이용하면 데이터가 key-value꼴로 묶이므로 데이터에 대한 탐색이 O(1)에 끝난다는 장점이 있다. 반면 리스트를 이용하면 리스트 전체를 탐색해야 하므로 O(n)의 시간이 소요된다. 예를 들어 파이썬의 in 매소드를 사용할 때, 딕셔너리는 k라는 값이 key에 존재하는지 dic[k]를 함으로써 바로 알아낼 수 있지만 리스트에서는 리스트의 처음부터 끝까지 탐색해보아야 한다. 대신 딕셔너리 자료구조는 데이터 간의 순서가 없다. 그래서 딕셔너리는 주로 순서가 필요 없는 알고리즘과 함께 쓰이곤 한다. 다음 예시 문항을 통해 해시의 쓰임을 익혀보자. 완주하지 못한 선수 ✅ 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. .. 2023. 4. 13. 이전 1 다음
