목록파이썬 알고리즘/프로그래머스 (1)

chae._.chae

[프로그래머스] 완주하지 못한 선수(해시 Lv.1)

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 개념 파이썬에서 해시(hash)는 딕셔너리 라는 자료구조로 구현할 수 있다. 해시는 언제 사용하는 것이 좋을까?? >> 1. 인덱스 값을 숫자가 아닌 다른값으로 사용하려고 할 때(리스트에서는 원소접근시 list['a']가 불가능하다) >> 2. 빠른 접근과 탐색이 필요할때 리스트와 딕셔너리의 시간복잡도를 비교하면 아래 사진과 같다. Dicti..
파이썬 알고리즘/프로그래머스 2022. 1. 15. 23:23
이전 Prev 1 Next 다음