[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]๋ก ์ด๊ธฐํ..