HASH

프로그래머스 - 완주하지 못한 사람 찾기

 

이와 같은 형태로, DICTIONARY의 키는 값중 HASH한 값을 넣고,

SUMHASH에서 완주자들의 값 중 HASH를 제거하여 이를 후에 다시 찾는 형태로 구현하였다.

 

DICTIONARY + HASH로 KEY를 만드는 형태를 잘 기억하자.

 

++ DICTIONARY 선언 이후, DICT[I]는 해당 KEY의 INDEX와 같은 역할을 함을 기억하자. 

 

list, dict등을 가져오는 방법.

파이썬도 c++ 이나 java처럼, 해당 list와 dict의 메모리를 참조한다.

그러므로 값을 받아와야한다.

 

list_copy = lista.copy(),

dict시는, dicta.values()로 값만 꺼낼 수 있다. 

 

list연산이 느리다면?

 

SET , APPEND를 활용하자.

파이썬의 SET은 정렬이 되지 않는 해시 형태의 자료구조이지만, 

ADD(LIST의 APPEND)가 O(1)밖에 되지 않는다.

(제거는 REMOVE를 사용) OR DISCARD