Algorithm 1
์๋ฐ์คํฌ๋ฆฝํธ๋ก ๊ตฌํํด๋ณด๋ ๋ค์ํ ์ ๋ ฌ
## ๊ฑฐํ(๋ฒ๋ธ)์ ๋ ฌ - ๊ฐ๊น์ด ๋ ์์๋ฅผ ๋น๊ตํด์ ์ ๋ ฌํ๋ ๋ฐฉ์์ด๋ค. - `O(N^2)` - ์ฝ๋๊ฐ ๋จ์ํ๊ณ ๊ตฌํํ๊ธฐ ์ฝ๋ค - ๋๋ฆฌ๋ค.  ```javascript function bub...
3๋ถ์๋ฐ์คํฌ๋ฆฝํธ ์๋ฃ ๊ตฌ์กฐ
`toc tight: true, from-heading: 1 to-heading: 4 ` ํ์ ์คํฌ๋ฆฝํธ๋ก ๊ตฌํํด๋ณด๋ ์ผ๋ฐ์ ์ธ ์๋ฃ๊ตฌ์กฐ ## Stack - push์ pop์ผ๋ก ๊ตฌ์ฑ๋ stack - LIFO ```javascript export default class Stack<T> { private stack: T[] construc...
2๋ถCodility - Fish
## Fish ### ๋ฌธ์ ๊ธธ์ด N์ผ๋ก ์ด๋ฃจ์ด์ง ๋น์ด์์ง ์์ ๋ฐฐ์ด A, B๊ฐ ์ฃผ์ด์ง๋ค. ๋ฐฐ์ด A๋ ๋ฌผ๊ณ ๊ธฐ์ ํฌ๊ธฐ๋ฅผ, B๋ ๋ฌผ๊ณ ๊ธฐ์ ์์ง์์ ๋ํ๋ด๋๋ฐ, 0์ผ ๊ฒฝ์ฐ ์๋ก, 1์ผ ๊ฒฝ์ฐ ์๋๋ก ๊ฐ๋ค. ๋ง์ฝ ๋๋ง๋ฆฌ์ ๋ฌผ๊ณ ๊ธฐ๊ฐ ๋ง๋ ๊ฒฝ์ฐ, ๋ ์ฌ์ด์ฆ๊ฐ ํฐ ๋ฌผ๊ณ ๊ธฐ๊ฐ ์ก์๋จน์ด๋ฒ๋ฆฐ๋ค. ์ด ๋ ์ด์๋จ๋ ๋ฌผ๊ณ ๊ธฐ์ ์๋ฅผ ๊ตฌํ๋ผ. ``` A[0] = 4 B[0] =...
3๋ถCodility - Nesting
## Nesting ### ๋ฌธ์ `(`์ `)`๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์๋ค. ์ด ๋ฌธ์์ด์ `(` `)` ์ง์ด ๋ง๊ฒ ์ด๋ฃจ์ด์ ธ ์๋์ง ํ์ธํ๋ผ. ### ํ์ด ```javascript function solution(S) { const split = S.split('') const stack = [] for (let i of split...
1๋ถCodility - Stone Wall
## StoneWall ### ๋ฌธ์ ๋์ N๋ฏธํฐ ๊ธธ์ด๋ฅผ ๊ฐ์ง๊ณ ์์ผ๋ฉฐ, ๋๊ป๋ ๋ชจ๋ ์ผ์ ํ๋ค. ๋ฐฐ์ผ์ ๋ ๋์ด๊ฐ ์ฃผ์ด์ ธ ์์ผ๋ฉฐ, ์๋์ ๊ฐ์ด ํด์ํ ์ ์๋ค. - H[i]: ์ผ์ชฝ์์ ์ค๋ฅธ์ชฝ์ผ๋ก ๋ฒฝ์ ๋์ด - H[0]: ๋ฒฝ ์ผ์ชฝ ๋์ ๋์ด - H[N-1]: ๋ฒฝ ๋ง์ง๋ง ๋์ ๋์ด ``` H[0] = 8 H[1] = 8 H[2] = 5 H[3]...
2๋ถCodility - Brackets
## Brackets ### ๋ฌธ์ ๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ง๊ณ , S๋ ๋ค์ ๊ฒฝ์ฐ ์ผ ๋ ์ฐธ์ ๋ฐํํด์ผ ํ๋ค. - S๊ฐ ๋น์ด์๋ ๊ฒฝ์ฐ - `(U)` or `[U]` or `{U}` ์ ํํ๋ก ๊ดํธ์์ ๋ฌธ์์ด์ด ์๋ ๊ฒฝ์ฐ - ๊ดํธ๊ฐ ์ง์ด ๋ง๊ฒ ๋ซํ์๋ ๊ฒฝ์ฐ ์๋ฅผ ๋ค์ด `{[()()]}`๋ ๊ดํธ๊ฐ ์๋ง๊ฒ ๋ค์ด์์ง๋ง, `([)()]`๋ ๊ทธ๋ ์ง ๋ชปํ๋ค. (์ง์ ๋ง...
2๋ถ