๋ชฉ๋ก๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ (115)
let's get IT with DAVINA ๐ป
โ ๋ฌธ์ ์ค ๋จธ์ฑ์ด๋ ์น๊ตฌ๋ค๊ณผ ๋๊ทธ๋๊ฒ ์์ ๊ณต ๋์ง๊ธฐ ๊ฒ์์ ํ๊ณ ์์ต๋๋ค. ๊ณต์ 1๋ฒ๋ถํฐ ๋์ง๋ฉฐ ์ค๋ฅธ์ชฝ์ผ๋ก ํ ๋ช ์ ๊ฑด๋๋ฐ๊ณ ๊ทธ๋ค์ ์ฌ๋์๊ฒ๋ง ๋์ง ์ ์์ต๋๋ค. ์น๊ตฌ๋ค์ ๋ฒํธ๊ฐ ๋ค์ด์๋ ์ ์ ๋ฐฐ์ด numbers์ ์ ์ K๊ฐ ์ฃผ์ด์ง ๋, k๋ฒ์งธ๋ก ๊ณต์ ๋์ง๋ ์ฌ๋์ ๋ฒํธ๋ ๋ฌด์์ธ์ง return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์. ๐ซ ์ ํ์ฌํญ 2
๋ณดํธ๋์ด ์๋ ๊ธ์ ๋๋ค.
๋ณดํธ๋์ด ์๋ ๊ธ์ ๋๋ค.
โ ๋ฌธ์ ์ ์๋ฅผ ์ ์ฅํ๋ ๋ฑ(Deque)๋ฅผ ๊ตฌํํ ๋ค์, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ฒ๋ฆฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ช ๋ น์ ์ด ์ฌ๋ ๊ฐ์ง์ด๋ค. push_front X: ์ ์ X๋ฅผ ๋ฑ์ ์์ ๋ฃ๋๋ค. push_back X: ์ ์ X๋ฅผ ๋ฑ์ ๋ค์ ๋ฃ๋๋ค. pop_front: ๋ฑ์ ๊ฐ์ฅ ์์ ์๋ ์๋ฅผ ๋นผ๊ณ , ๊ทธ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ๋ฑ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. pop_back: ๋ฑ์ ๊ฐ์ฅ ๋ค์ ์๋ ์๋ฅผ ๋นผ๊ณ , ๊ทธ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ๋ฑ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. size: ๋ฑ์ ๋ค์ด์๋ ์ ์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. empty: ๋ฑ์ด ๋น์ด์์ผ๋ฉด 1์, ์๋๋ฉด 0์ ์ถ๋ ฅํ๋ค. front: ๋ฑ์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ๋ฑ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ..
โ ๋ฌธ์ ์ ์๋ฅผ ์ ์ฅํ๋ ํ๋ฅผ ๊ตฌํํ ๋ค์, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ฒ๋ฆฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ช ๋ น์ ์ด ์ฌ์ฏ ๊ฐ์ง์ด๋ค. push X: ์ ์ X๋ฅผ ํ์ ๋ฃ๋ ์ฐ์ฐ์ด๋ค. pop: ํ์์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ๋นผ๊ณ , ๊ทธ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. size: ํ์ ๋ค์ด์๋ ์ ์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. empty: ํ๊ฐ ๋น์ด์์ผ๋ฉด 1, ์๋๋ฉด 0์ ์ถ๋ ฅํ๋ค. front: ํ์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. back: ํ์ ๊ฐ์ฅ ๋ค์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. ๐๏ธ ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค..
โ๋ฌธ์ ์ค๋ช ์์ด์์ a, e, i, o, u ๋ค์ฏ ๊ฐ์ง ์ํ๋ฒณ์ ๋ชจ์์ผ๋ก ๋ถ๋ฅํฉ๋๋ค. ๋ฌธ์์ด my_string์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ ๋ชจ์์ ์ ๊ฑฐํ ๋ฌธ์์ด์ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๐ซ ์ ํ์ฌํญ my_string์ ์๋ฌธ์์ ๊ณต๋ฐฑ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. 1 ≤ my_string์ ๊ธธ์ด ≤ 1,000 โ๏ธ๋น๋'s ํ์ด ๋ฌธ์์ด์์ ๋ชจ์๋ง ์ ๊ฑฐํ๋ฉด ๋๋ replace๋ฉ์๋๋ฅผ ์จ์ผ๊ฒ ๋ค๊ณ ์๊ฐํ๋ค. ํ์ง๋ง ์ ๊ทํํ์์ ๋ค๋ฃจ๋๋ฐ ์ด๋ ค์์ ์๊ฐ์ ๋ง์ด ์ก์๋จน์๋ค.. function solution(my_string) { let reg=/[aeiou]/g return my_string.replaceAll(reg,"") } ⊕ Extra Knowledge ++ string.prototype..
โ ๋ฌธ์ ์ค๋ช ์ ์ ๋ฐฐ์ด num_list์ ์ ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. num_list๋ฅผ ๋ค์ ์ค๋ช ๊ณผ ๊ฐ์ด 2์ฐจ์ ๋ฐฐ์ด๋ก ๋ฐ๊ฟ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. num_list๊ฐ [1, 2, 3, 4, 5, 6, 7, 8] ๋ก ๊ธธ์ด๊ฐ 8์ด๊ณ n์ด 2์ด๋ฏ๋ก num_list๋ฅผ 2 * 4 ๋ฐฐ์ด๋ก ๋ค์๊ณผ ๊ฐ์ด ๋ณ๊ฒฝํฉ๋๋ค. 2์ฐจ์์ผ๋ก ๋ฐ๊ฟ ๋์๋ num_list์ ์์๋ค์ ์์์๋ถํฐ n๊ฐ์ฉ ๋๋ 2์ฐจ์ ๋ฐฐ์ด๋ก ๋ณ๊ฒฝํฉ๋๋ค. num_list n result [1,2,3,4,5,6,7,8] 2 [[1, 2], [3, 4], [5, 6], [7, 8]] ๐ซ ์ ํ์ฌํญ num_list์ ๊ธธ์ด๋ n์ ๋ฐฐ ์๊ฐ์ ๋๋ค. 0 ≤ num_list์ ๊ธธ์ด ≤ 150 2 ≤ n
โ ๋ฌธ์ ์ค๋ช ๋จธ์ฑ์ด๋ ๊ตฌ์ฌ์ ์น๊ตฌ๋ค์๊ฒ ๋๋์ด์ฃผ๋ ค๊ณ ํฉ๋๋ค. ๊ตฌ์ฌ์ ๋ชจ๋ ๋ค๋ฅด๊ฒ ์๊ฒผ์ต๋๋ค. ๋จธ์ฑ์ด๊ฐ ๊ฐ๊ณ ์๋ ๊ตฌ์ฌ์ ๊ฐ์ balls์ ์น๊ตฌ๋ค์๊ฒ ๋๋์ด ์ค ๊ตฌ์ฌ ๊ฐ์ share์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, balls๊ฐ์ ๊ตฌ์ฌ ์ค share๊ฐ์ ๊ตฌ์ฌ์ ๊ณ ๋ฅด๋ ๊ฐ๋ฅํ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๐ซ ์ ํ์ฌํญ 1 ≤ balls ≤ 30 1 ≤ share ≤ 30 ๊ตฌ์ฌ์ ๊ณ ๋ฅด๋ ์์๋ ๊ณ ๋ คํ์ง ์์ต๋๋ค. share ≤ balls ๐๏ธ ์ ์ถ๋ ฅ ์ balls share result 3 2 3 5 2 10 ๐๏ธ ์ ์ถ๋ ฅ ์ ์ค๋ช ์๋ก ๋ค๋ฅธ ๊ตฌ์ฌ 3๊ฐ ์ค 2๊ฐ๋ฅผ ๊ณ ๋ฅด๋ ๊ฒฝ์ฐ์ ์๋ 3์ ๋๋ค. ๐๏ธ HINT ์๋ก ๋ค๋ฅธ n๊ฐ ์ค m๊ฐ๋ฅผ ๋ฝ๋ ๊ฒฝ์ฐ์ ์ (์กฐํฉ nCm) โ๏ธ๋น๋'..