๐Ÿค ์€์ง€log ๐Ÿค

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค:Javascript] ๋ฌธ์ž์—ด ๋ฌถ๊ธฐ ๋ณธ๋ฌธ

๐ŸŒˆ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค:Javascript] ๋ฌธ์ž์—ด ๋ฌถ๊ธฐ

Eun_zii 2024. 4. 17. 16:03

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv.0

- ๋ฌธ์ž์—ด ๋ฌถ๊ธฐ

 

๐Ÿ’š ๋ฌธ์ œ์„ค๋ช…

 

๐Ÿ’š ์ œํ•œ์กฐ๊ฑด

  • 1 ≤ strArr์˜ ๊ธธ์ด ≤ 100,000
    • 1 ≤ strArr์˜ ์›์†Œ์˜ ๊ธธ์ด ≤ 30
    • strArr์˜ ์›์†Œ๋“ค์€ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด์ž…๋‹ˆ๋‹ค.

๐Ÿ’š ํ’€์ด

function solution(strArr) {
    const group = {};

    for (let str of strArr) {
        const length = str.length;
        group[length] = (group[length] || 0) + 1;
    }

    return Math.max(...Object.values(group));
}

 

โœ… 

๊ฐ™์€ ๊ธธ์ด์˜ ๋ฌธ์ž์—ด์„ ์ €์žฅํ•˜๊ธฐ ์œ„ํ•ด group์„ ์ดˆ๊ธฐํ™” ํ•ด๋‘”ํ›„, 

for...of ๋ฌธ์„ ์‚ฌ์šฉํ•˜์—ฌ strArr ๋ฐฐ์—ด์˜ ๊ฐ ๋ฌธ์ž์—ด str์„ ๋ฐ˜๋ณตํ•ด์ค€๋‹ค.

ํ˜„์žฌ ๋ฌธ์ž์—ด str์˜ ๊ธธ์ด๋ฅผ ๊ณ„์‚ฐํ•œ length๋ฅผ ๋งŒ๋“ค์–ด๋‘๊ณ ,

group ๊ฐ์ฒด์— ํ˜„์žฌ ๋ฌธ์ž์—ด์˜ ๊ธธ์ด์— ํ•ด๋‹นํ•˜๋Š” ์†์„ฑ์ด ์ด๋ฏธ ์žˆ๋Š”์ง€ ํ™•์ธํ•ด์ค€๋‹ค.

์žˆ๋‹ค๋ฉด ๊ฐœ์ˆ˜๋ฅผ 1์”ฉ ๋Š˜๋ฆฌ๊ณ , ์—†๋‹ค๋ฉด ์นด์šดํŠธ๋ฅผ 1๋กœ ์ดˆ๊ธฐํ™”ํ•œ๋‹ค.

๋ชจ๋“  ๋ฌธ์ž์—ด์„ ๋ฐ˜๋ณตํ•˜๋ฉด group์—๋Š” ๊ธธ์ด๋ณ„๋กœ ๊ทธ๋ฃนํ™”๋œ ๋ฌธ์ž์—ด ๊ฐœ์ˆ˜๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ๊ณ ,

Math.max(...Object.values(group))๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ group ๊ฐ์ฒด์— ์ €์žฅ๋œ ๋ชจ๋“  ๊ฐœ์ˆ˜ ์ค‘ ์ตœ๋Œ€ ๊ฐœ์ˆ˜๋ฅผ return ํ•œ๋‹ค.

 

๐Ÿ’ก Object.values( ) ๋Š” ํŒŒ๋ผ๋ฏธํ„ฐ๋กœ ์ „๋‹ฌ๋œ ๊ฐ์ฒด๊ฐ€ ๊ฐ€์ง€๋Š” ์—ด๊ฑฐ ๊ฐ€๋Šฅํ•œ ์†์„ฑ์˜ ๊ฐ’๋“ค๋กœ ๊ตฌ์„ฑ๋œ ๋ฐฐ์—ด์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.

728x90