์ฝ๋ฉํ
์คํธ/ํ๋ก๊ทธ๋๋จธ์ค
2022. 7. 28.
[Javascript] ์ค์ ๋๋น ๋ชจ์๊ณ ์ฌ 2์ฐจ 2๋ฒ
topping ๋ฐฐ์ด์ด ์ฃผ์ด์ง๊ณ A์ B๊ฐ topping์ ๋๋ ๊ฐ์๋ A์ B๊ฐ ๊ฐ์ ์์ topping ์ข
๋ฅ๋ฅผ ๊ฐ๋ ๊ฒฝ์ฐ์ ์๋ฅผ returnํ๋ ๋ฌธ์ ์ด๋ค. [4, 3, 4, 5, 4, 5, 3, 4]๋ผ๋ topping์ด ์ฃผ์ด์ง๋ฉด 1. [4, 3, 4, 5, 4] [5, 3, 4] ๋ก ํ๊ฐ์ง ๊ฒฝ์ฐ 2. [4, 3, 4, 5] [4, 5, 3, 4] ๋ก ํ๊ฐ์ง ๊ฒฝ์ฐ ์ด ๋๊ฐ์ง๊ฐ ์๋ค. ์ ๊ทผ ๋ฐฉ๋ฒ HashTable์ ์ฌ์ฉํ์ฌ ๋ Map์ ํฌ๊ธฐ๊ฐ ๊ฐ์ ๋๋ฅผ ์ฒดํฌํ๋ ๋ฐฉํฅ์ผ๋ก ์ ๊ทผํ์๋ค. 1. ์ฐ์ topping์ ๋ชจ๋ ์ ๋ณด๋ฅผ ๊ฐ๋ Map์ ๊ตฌํ๋ค. const baseMap = new Map(); for(const t of topping){ if(!baseMap.has(t)){ baseMap.set(t, 1);..