[JavaScript/section 4] 05 - K๋ฒ์งธ ํฐ ์
ยท
Algorithm/์ธํ๋ฐ(inflearn)
๐ ๋ฌธ์ ํ์๋ 1๋ถํฐ 100์ฌ์ด์ ์์ฐ์๊ฐ ์ ํ N์ฅ์ ์นด๋๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ๊ฐ์ ์ซ์์ ์นด๋๊ฐ ์ฌ๋ฌ์ฅ ์์ ์ ์๋ค. ํ์๋ ์ด ์ค 3์ฅ์ ๋ฝ์ ๊ฐ ์นด๋์ ์ ํ ์๋ฅผ ํฉํ ๊ฐ์ ๊ธฐ๋กํ๋ ค๊ณ ํ๋ค. 3์ฅ์ ๋ฝ์ ์ ์๋ ๋ชจ๋ ๊ฒฝ์ฐ๋ฅผ ๊ธฐ๋กํ๋ค. ๊ธฐ๋กํ ๊ฐ ์ค K๋ฒ์งธ๋ก ํฐ ์๋ฅผ ์ถ๋ ฅํ๋ ๋ฌธ์ ์ด๋ค. ๋ง์ฝ ํฐ ์๋ถํฐ ๋ง๋ค์ด์ง ์๊ฐ 25 25 23 23 22 20 19.....์ด๊ณ K๊ฐ์ด 3์ด๋ผ๋ฉด K๋ฒ์งธ ํฐ ๊ฐ์ 22์ด๋ค. ๐ ํ์ด ๐ง๐ป๐ป ๋์ ํ์ด ๋ฐฉ๋ฒ 3์ค for๋ฌธ์ ์ฌ์ฉํ์ฌ N์ฅ์ ์นด๋ ์ค 3์ฅ์ ์นด๋๋ฅผ ๋ฝ๊ณ ์นด๋์ ์ ํ ์๋ฅผ ํฉํ ๊ฐ์ ๋ฐฐ์ด์ ์ ์ฅํ๋ค. ๋ฐฐ์ด์ ์ ์ฅ๋ ๊ฐ์ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํ๊ณ Set ๊ฐ์ฒด๋ฅผ ์ฌ์ฉํ์ฌ ์ค๋ณต์ ์ ๊ฑฐํ๋ค. ๋ค์ ์คํ๋ ๋ ์ฐ์ฐ์๋ฅผ ์ฌ์ฉํ์ฌ ์ค๋ณต ๊ฐ์ด ์ ์ธ๋ ์๋ก์ด ๋ฐฐ์ด์ ๋ง๋ ..