๋ฒ ์คํธ์๋ฒ
2024-06-24
๋ฌธ์ ์ค๋ช
์คํธ๋ฆฌ๋ฐ ์ฌ์ดํธ์์ ์ฅ๋ฅด ๋ณ๋ก ๊ฐ์ฅ ๋ง์ด ์ฌ์๋ ๋ ธ๋๋ฅผ ๋ ๊ฐ์ฉ ๋ชจ์ ๋ฒ ์คํธ ์จ๋ฒ์ ์ถ์ํ๋ ค ํฉ๋๋ค. ๋ ธ๋๋ ๊ณ ์ ๋ฒํธ๋ก ๊ตฌ๋ถํ๋ฉฐ, ๋ ธ๋๋ฅผ ์๋กํ๋ ๊ธฐ์ค์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
์ํ ๋ ธ๋๊ฐ ๋ง์ด ์ฌ์๋ ์ฅ๋ฅด๋ฅผ ๋จผ์ ์๋กํฉ๋๋ค. ์ฅ๋ฅด ๋ด์์ ๋ง์ด ์ฌ์๋ ๋ ธ๋๋ฅผ ๋จผ์ ์๋กํฉ๋๋ค. ์ฅ๋ฅด ๋ด์์ ์ฌ์ ํ์๊ฐ ๊ฐ์ ๋ ธ๋ ์ค์์๋ ๊ณ ์ ๋ฒํธ๊ฐ ๋ฎ์ ๋ ธ๋๋ฅผ ๋จผ์ ์๋กํฉ๋๋ค. ๋ ธ๋์ ์ฅ๋ฅด๋ฅผ ๋ํ๋ด๋ ๋ฌธ์์ด ๋ฐฐ์ด genres์ ๋ ธ๋๋ณ ์ฌ์ ํ์๋ฅผ ๋ํ๋ด๋ ์ ์ ๋ฐฐ์ด plays๊ฐ ์ฃผ์ด์ง ๋, ๋ฒ ์คํธ ์จ๋ฒ์ ๋ค์ด๊ฐ ๋ ธ๋์ ๊ณ ์ ๋ฒํธ๋ฅผ ์์๋๋ก return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์.
์ ํ์ฌํญ
genres[i]๋ ๊ณ ์ ๋ฒํธ๊ฐ i์ธ ๋ ธ๋์ ์ฅ๋ฅด์ ๋๋ค. plays[i]๋ ๊ณ ์ ๋ฒํธ๊ฐ i์ธ ๋ ธ๋๊ฐ ์ฌ์๋ ํ์์ ๋๋ค. genres์ plays์ ๊ธธ์ด๋ ๊ฐ์ผ๋ฉฐ, ์ด๋ 1 ์ด์ 10,000 ์ดํ์ ๋๋ค. ์ฅ๋ฅด ์ข ๋ฅ๋ 100๊ฐ ๋ฏธ๋ง์ ๋๋ค. ์ฅ๋ฅด์ ์ํ ๊ณก์ด ํ๋๋ผ๋ฉด, ํ๋์ ๊ณก๋ง ์ ํํฉ๋๋ค. ๋ชจ๋ ์ฅ๋ฅด๋ ์ฌ์๋ ํ์๊ฐ ๋ค๋ฆ ๋๋ค.
์ ์ถ๋ ฅ ์
genres plays return ["classic", "pop", "classic", "classic", "pop"] [500, 600, 150, 800, 2500] [4, 1, 3, 0]
์ ์ถ๋ ฅ ์ ์ค๋ช
classic ์ฅ๋ฅด๋ 1,450ํ ์ฌ์๋์์ผ๋ฉฐ, classic ๋ ธ๋๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
๊ณ ์ ๋ฒํธ 3: 800ํ ์ฌ์ ๊ณ ์ ๋ฒํธ 0: 500ํ ์ฌ์ ๊ณ ์ ๋ฒํธ 2: 150ํ ์ฌ์ pop ์ฅ๋ฅด๋ 3,100ํ ์ฌ์๋์์ผ๋ฉฐ, pop ๋ ธ๋๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
๊ณ ์ ๋ฒํธ 4: 2,500ํ ์ฌ์ ๊ณ ์ ๋ฒํธ 1: 600ํ ์ฌ์ ๋ฐ๋ผ์ pop ์ฅ๋ฅด์ [4, 1]๋ฒ ๋ ธ๋๋ฅผ ๋จผ์ , classic ์ฅ๋ฅด์ [3, 0]๋ฒ ๋ ธ๋๋ฅผ ๊ทธ๋ค์์ ์๋กํฉ๋๋ค.
์ฅ๋ฅด ๋ณ๋ก ๊ฐ์ฅ ๋ง์ด ์ฌ์๋ ๋ ธ๋๋ฅผ ์ต๋ ๋ ๊ฐ๊น์ง ๋ชจ์ ๋ฒ ์คํธ ์จ๋ฒ์ ์ถ์ํ๋ฏ๋ก 2๋ฒ ๋ ธ๋๋ ์๋ก๋์ง ์์ต๋๋ค. โป ๊ณต์ง - 2019๋ 2์ 28์ผ ํ ์คํธ์ผ์ด์ค๊ฐ ์ถ๊ฐ๋์์ต๋๋ค.
ํ์ด
JavaScript๋ก ์ฝ๋๋ ๋ค์๊ณผ ๊ฐ์ด ์์ฑํ ์ ์์ต๋๋ค.
- ์ฅ๋ฅด๋ณ๋ก ์ด ์ฌ์ ํ์ ๊ณ์ฐ: ๊ฐ ์ฅ๋ฅด๋ณ๋ก ์ด ์ฌ์ ํ์๋ฅผ ๊ตฌํ์ฌ ์ฅ๋ฅด์ ์ธ๊ธฐ๋๋ฅผ ํ์ ํฉ๋๋ค.
- ์ฅ๋ฅด ๋ด ๋ ธ๋ ์ ๋ ฌ: ๊ฐ ์ฅ๋ฅด ๋ด์์ ๋ ธ๋๋ค์ ์ฌ์ ํ์์ ๋ฐ๋ผ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํฉ๋๋ค. ์ฌ์ ํ์๊ฐ ๊ฐ์ ๊ฒฝ์ฐ ๊ณ ์ ๋ฒํธ๊ฐ ๋ฎ์ ์์๋ก ์ ๋ ฌํฉ๋๋ค.
- ๋ฒ ์คํธ ์จ๋ฒ ๊ตฌ์ฑ: ์ธ๊ธฐ๋๊ฐ ๋์ ์ฅ๋ฅด๋ถํฐ ์ต๋ ๋ ๊ณก์ฉ ๋ฒ ์คํธ ์จ๋ฒ์ ์๋กํฉ๋๋ค.
genrePlayCount
์genreSongList
๊ฐ์ฒด๋ฅผ ์ด๊ธฐํํ์ฌ ๊ฐ ์ฅ๋ฅด๋ณ ์ด ์ฌ์ ํ์์ ๋ ธ๋ ๋ฆฌ์คํธ๋ฅผ ์ ์ฅํฉ๋๋ค.- ๊ฐ ๋
ธ๋์ ๋ํด
genrePlayCount
์genreSongList
๋ฅผ ์ ๋ฐ์ดํธํฉ๋๋ค. - ์ฅ๋ฅด๋ฅผ ์ด ์ฌ์ ํ์์ ๋ฐ๋ผ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํฉ๋๋ค.
- ๊ฐ ์ฅ๋ฅด ๋ด์์ ๋
ธ๋๋ฅผ ์ฌ์ ํ์์ ๊ณ ์ ๋ฒํธ์ ๋ฐ๋ผ ์ ๋ ฌํ ํ ์ต๋ ๋ ๊ณก์
result
๋ฐฐ์ด์ ์ถ๊ฐํฉ๋๋ค.