|
์ฝ๋ ์์ฑํ๊ธฐ
def solution(participant, completion):
hash_map = dict()
sum = 0
for part in participant:
hash_value = hash(part)
hash_map[hash_value] = part
sum += hash_value
for comp in completion:
sum -= hash(comp)
return hash_map[sum]
Python
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
โข
key : ํด์ฌ๊ฐ, value : ์ฐธ๊ฐ์ ์ด๋ฆ์ธ HashMap์ด์ฉ
โฆ
participant ํด์ฌ๊ฐ sum
โฆ
sum์์ completion ํด์ฌ๊ฐ ๋นผ๊ธฐ
โฆ
์์ฃผํ ์ ์ ๋ชจ๋ ๋นผ๊ณ ๋จ์ hash ๊ฐ = ์์ฃผํ์ง ๋ชปํ ์ ์ >> hashMap์์ ํด๋น ๊ฐ๊ณผ ์ฐธ๊ฐ์ ์ด๋ฆ mappingํ์ฌ ๋ฆฌํด