[JavaScript/section 3] 05 - ๋ฌธ์ž์—ด ์••์ถ•
ยท
Algorithm/์ธํ”„๋Ÿฐ(inflearn)
๐Ÿ“Œ ๋ฌธ์ œ ์•ŒํŒŒ๋ฒณ ๋Œ€๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด์„ ์ž…๋ ฅ๋ฐ›์•„ ๊ฐ™์€ ๋ฌธ์ž๊ฐ€ ์—ฐ์†์œผ๋กœ ๋ฐ˜๋ณต๋˜๋Š” ๊ฒฝ์šฐ ๋ฐ˜๋ณต๋˜๋Š” ๋ฌธ์ž ๋ฐ”๋กœ ์˜ค๋ฅธ์ชฝ์— ๋ฐ˜๋ณต ํšŸ์ˆ˜๋ฅผ ํ‘œ๊ธฐํ•˜๋Š” ๋ฐฉ๋ฒ•์œผ๋กœ ๋ฌธ์ž์—ด์„ ์••์ถ•ํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ๋‹จ, ๋ฐ˜๋ณต ํšŸ์ˆ˜๊ฐ€ 1์ธ ๊ฒฝ์šฐ ์ƒ๋žตํ•œ๋‹ค. ์ž…๋ ฅ์˜ˆ์ œ ์ถœ๋ ฅ์˜ˆ์ œ KKHSSSSSSSE K2HS7E ๐Ÿ“ ํ’€์ด ๐Ÿง‘๐Ÿป‍๐Ÿ’ป ๋‚˜์˜ ํ’€์ด ๋ฐฉ๋ฒ• ๋ณ€์ˆ˜ ์ •๋ณด - s[i](ํ˜„์žฌ ๋ฌธ์ž), c(์ด์ „ ๋ฌธ์ž), cnt(๋ฐ˜๋ณต ํšŸ์ˆ˜) cnt ๊ฐ’์„ 1๋กœ, c์˜ ๊ฐ’์„ ๋ฌธ์ž์—ด์˜ ์ฒซ ๋ฒˆ์งธ ๋ฌธ์ž๋กœ ์ดˆ๊ธฐํ™”ํ•œ๋‹ค. ํ˜„์žฌ ๋ฌธ์ž๊ฐ€ ์ด์ „ ๋ฌธ์ž์™€ ๊ฐ™์€ ๊ฒฝ์šฐ ๊ฐ™์€ ๋ฌธ์ž๊ฐ€ ์—ฐ์†์œผ๋กœ ๋ฐ˜๋ณต๋˜๋Š” ๊ฒƒ์ด๋ฏ€๋กœ cnt++์„ ํ•œ๋‹ค. ํ˜„์žฌ ๋ฌธ์ž๊ฐ€ ์ด์ „ ๋ฌธ์ž์™€ ๋‹ค๋ฅธ ๊ฒฝ์šฐ cnt ๊ฐ’์ด 1์ธ์ง€ ์•„๋‹Œ์ง€ ๊ฒ€์‚ฌํ•œ ํ›„ answer ๋ณ€์ˆ˜์— ๊ฐ’์„ ๋ˆ„์ ํ•œ๋‹ค. ๋‹ค์Œ ๊ฒ€์‚ฌ๋ฅผ ์œ„ํ•ด cnt ๊ฐ’์„ 1๋กœ c์˜ ๊ฐ’์„ s[i]๋กœ ์ดˆ๊ธฐํ™”..
_์„ฑํ˜ธ_
'๋ฌธ์ž์—ด' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก