Search

๊น€ํฌ์ •

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
352
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
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ํ•˜์—ฌ ๋ฆฌํ„ด