๐Ÿ“ฆ

Count Occurrences

Count Occurrences
์‰ฌ์›€ ๊ฐ์ฒด +10pts

Problem

Write a function that counts the occurrences of each element in an array.

Examples

Input: countOccurrences(["a", "b", "a", "c", "a", "b"])
Output: { a: 3, b: 2, c: 1 }

Explanation

์ด ๋ฌธ์ œ๋Š” **๊ฐ์ฒด๋ฅผ ํ•ด์‹œ๋งต์ฒ˜๋Ÿผ ์‚ฌ์šฉ**ํ•˜์—ฌ ๋นˆ๋„์ˆ˜๋ฅผ ์„ธ๋Š” ํŒจํ„ด์„ ํ•™์Šตํ•ฉ๋‹ˆ๋‹ค. ๋ฐ์ดํ„ฐ ๋ถ„์„๊ณผ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ์—์„œ ์ž์ฃผ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค. **ํ•ต์‹ฌ ํŒจํ„ด: ๊ฐ์ฒด๋กœ ์นด์šดํŒ…** ๊ฐ์ฒด์˜ ํ‚ค๋กœ ์š”์†Œ๋ฅผ, ๊ฐ’์œผ๋กœ ์ถœํ˜„ ํšŸ์ˆ˜๋ฅผ ์ €์žฅํ•ฉ๋‹ˆ๋‹ค. **reduce๋กœ ๊ตฌํ˜„ํ•˜๊ธฐ** ```javascript arr.reduce((acc, item) => { acc[item] = (acc[item] || 0) + 1; return acc; }, {}); ``` **ํ•ต์‹ฌ ํ‘œํ˜„: (acc[item] || 0) + 1** - acc[item]์ด ์กด์žฌํ•˜๋ฉด: ๊ธฐ์กด ๊ฐ’...

View detailed explanation โ†’

Key Concepts

๊ฐ์ฒด๋ฅผ ํ•ด์‹œ๋งต์œผ๋กœ ์‚ฌ์šฉ reduce๋กœ ๊ฐ์ฒด ์ƒ์„ฑ ๋นˆ๋„์ˆ˜ ์นด์šดํŒ… ํŒจํ„ด || ์—ฐ์‚ฐ์ž ํ™œ์šฉ
Time: O(n) Space: O(k)
solution.js
Ctrl + Enter
Run tests to see results here.