(내멋대로)프로그래머스 - (해시)완주하지 못한 선수[python3] (90점) (해설없음)
일단 내가 알고 있던 지식으로 요래 ~ 조래 풀어보았다. def solution(participant, completion): for person in completion: index_num=participant.index(person) del participant[index_num] return participant[0] 정확성은 50점인데 효율성이 0점이다. 시간복잡도.. 알고리즘.. 자료구조.. 찾아보니, 해시테이블을 써야하고, 파이썬에는 딕셔너리가 있다고 한다. 문제를 선택할 때도 해시라고 나와 있었는데 모르니까.. 몰랐다. 두 번째 코드는 def solution(participant, completion): person_cmpl = dict.fromkeys(completion,2) person_..