[프로그래머스] 데이터엔지니어링 데브코스 1기/TIL (Today I Learned)
TIL_day4
230413 목요일 학습 주제 해시(Hash) - 완주하지 못한 선수 참가자 중에는 동명이인이 있을 수 있다는 것이 이 문제의 포인트였다. 만약 이름 대신 번호가 주어졌다면 배열이라는 자료형을 사용했겠지만, 이름이 주어졌고 해시 테이블의 형태로 만들어진 딕셔너리 자료형을 사용하였다. 이 코드의 복잡도는 O(n)-(Linear Time)이다. 만약 이 문제를 정렬을 이용해서 풀었다면 O(nlogn)의 복잡도를 가지므로 좋은 선택이 아니다. # 해시(Hash) - dictionary 이용 def solution(participant, completion): d = {} for x in participant: d[x] = d.get(x, 0) + 1 for x in completion: d[x] -= 1 dn..
