์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- float
- history api
- fetch API
- position
- REACT
- Gatsby
- ์๊ณ ๋ฆฌ์ฆ
- Props
- ๋ธ๋ก๊ทธ
- useEffect
- ๋ฐ๋ธ์ฝ์ค3๊ธฐ
- ํ๋ก๊ทธ๋๋จธ์ค
- useRef
- ํ๋ก ํธ์๋
- CSS
- ์ฝ๋ฉํ ์คํธ
- Flex
- ์๋ฐ์คํฌ๋ฆฝํธ
- ๋ฐ๋ธ์ฝ์ค
- Today
- Total
๋ชฉ๋ก๐ Language & CS knowledge/Algorithm (๊ธฐ์ด๋ฌธ์ ํ์ด) (74)
Daehyunii's Dev-blog
๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) N๊ฐ์ด ์ซ์๊ฐ ์ ๋ ฅ๋๋ฉด ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ์ฌ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ์ ๋ ฌํ๋ ๋ฐฉ๋ฒ์ ๋ฒ๋ธ์ ๋ ฌ์ ๋๋ค. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ ์์ฐ์ N(1
๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) N๊ฐ์ด ์ซ์๊ฐ ์ ๋ ฅ๋๋ฉด ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ์ฌ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ์ ๋ ฌํ๋ ๋ฐฉ๋ฒ์ ์ ํ์ ๋ ฌ์ ๋๋ค. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ ์์ฐ์ N(1
๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ํ์๋ 1๋ ๊ณผ์ ์ ์์ ๊ณํ์ ์ง์ผ ํฉ๋๋ค. ์์ ์ค์๋ ํ์๊ณผ๋ชฉ์ด ์์ต๋๋ค. ์ด ํ์๊ณผ๋ชฉ์ ๋ฐ๋์ ์ด์ํด์ผ ํ๋ฉฐ, ๊ทธ ์์๋ ์ ํด์ ธ ์ ์ต๋๋ค. ๋ง์ฝ ์ด ๊ณผ๋ชฉ์ด A, B, C, D, E, F, G๊ฐ ์๊ณ , ์ฌ๊ธฐ์ ํ์๊ณผ๋ชฉ์ด CBA๋ก ์ฃผ์ด์ง๋ฉด ํ์๊ณผ๋ชฉ์ C, B, A๊ณผ๋ชฉ์ด๋ฉฐ ์ด ์์๋๋ก ๊ผญ ์์ ๊ณํ์ ์ง์ผ ํฉ๋๋ค. ์ฌ๊ธฐ์ ์์๋ B๊ณผ๋ชฉ์ C๊ณผ๋ชฉ์ ์ด์ํ ํ์ ๋ค์ด์ผ ํ๊ณ , A๊ณผ๋ชฉ์ C์ B๋ฅผ ์ด์ํ ํ์ ๋ค ์ด์ผ ํ๋ค๋ ๊ฒ์ ๋๋ค. ํ์๊ฐ C, B, D, A, G, E๋ก ์์ ๊ณํ์ ์ง๋ฉด ์ ๋๋ก ๋ ์ค๊ณ์ด์ง๋ง C, G, E, A, D, B ์์๋ก ์งฐ๋ค๋ฉด ์ ๋ชป ์ค๊ณ๋ ์์ ๊ณํ์ด ๋ฉ๋๋ค. ์์ ๊ณํ์ ๊ทธ ์์๋๋ก ์์ ์์ ์ด ์ด์๋๋ฉด ๋ค์..
๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ์ ๋ณด ์๊ตญ์ ์ด์ ๋๋ผ ์ธ๋๋ธ ๊ณต์ฃผ๊ฐ ์ฒ์์ ๊ดด๋ฌผ์๊ฒ ์กํ๊ฐ์ต๋๋ค. ์ ๋ณด ์๊ตญ์๋ ์์๊ฐ N๋ช ์ด ์๋๋ฐ ์๋ก ๊ณต์ฃผ๋ฅผ ๊ตฌํ๋ฌ ๊ฐ๊ฒ ๋ค๊ณ ํฉ๋๋ค. ์ ๋ณด์๊ตญ์ ์์ ๋ค์๊ณผ ๊ฐ์ ๋ฐฉ๋ฒ์ผ๋ก ๊ณต์ฃผ๋ฅผ ๊ตฌํ๋ฌ ๊ฐ ์์๋ฅผ ๊ฒฐ์ ํ๊ธฐ๋ก ํ์ต๋๋ค. ์์ ์์๋ค์ ๋์ด ์์ผ๋ก 1๋ฒ๋ถํฐ N๋ฒ๊น์ง ์ฐจ๋ก๋ก ๋ฒํธ๋ฅผ ๋งค๊ธด๋ค. ๊ทธ๋ฆฌ๊ณ 1๋ฒ ์์๋ถํฐ N ๋ฒ ์์๊น์ง ์์๋๋ก ์๊ณ ๋ฐฉํฅ์ผ๋ก ๋์๊ฐ๋ฉฐ ๋๊ทธ๋๊ฒ ์๊ฒ ํ๋ค. ๊ทธ๋ฆฌ๊ณ 1๋ฒ ์์๋ถํฐ ์ ๊ณ๋ฐฉํฅ์ผ๋ก ๋์๊ฐ๋ฉฐ 1๋ถํฐ ์์ํ์ฌ ๋ฒํธ๋ฅผ ์ธ์น๊ฒ ํ๋ค. ํ ์์๊ฐ K(ํน์ ์ซ์)๋ฅผ ์ธ์น๋ฉด ๊ทธ ์์๋ ๊ณต์ฃผ๋ฅผ ๊ตฌํ๋ฌ ๊ฐ๋๋ฐ์ ์ ์ธ๋๊ณ ์ ๋ฐ์ผ๋ก ๋์ค๊ฒ ๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋ค์ ์์๋ถํฐ ๋ค์ 1๋ถํฐ ์์ํ์ฌ ๋ฒํธ๋ฅผ ์ธ์น๋ค. ์ด๋ ๊ฒ ํด..
๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ์ฌ๋ฌ ๊ฐ์ ์ ๋ง๋๊ธฐ๋ฅผ ๋ ์ด์ ๋ก ์ ๋จํ๋ ค๊ณ ํ๋ค. ํจ์จ์ ์ธ ์์ ์ ์ํด์ ์ ๋ง๋๊ธฐ๋ฅผ ์๋์ ์ ์๋ก ๊ฒน์ณ ๋๊ณ , ๋ ์ด์ ๋ฅผ ์์์ ์์ง์ผ๋ก ๋ฐ์ฌํ์ฌ ์ ๋ง๋๊ธฐ๋ค์ ์๋ฅธ๋ค. ์ ๋ง๋๊ธฐ์ ๋ ์ด์ ์ ๋ฐฐ์น๋ ๋ค์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ค. • ์ ๋ง๋๊ธฐ๋ ์์ ๋ณด๋ค ๊ธด ์ ๋ง๋๊ธฐ ์์๋ง ๋์ผ ์ ์๋ค. - ์ ๋ง๋๊ธฐ๋ฅผ ๋ค๋ฅธ ์ ๋ง๋๊ธฐ ์์ ๋๋ ๊ฒฝ์ฐ ์์ ํ ํฌํจ๋๋๋ก ๋๋, ๋์ ์ ๊ฒน์น์ง ์๋๋ก ๋๋๋ค. • ๊ฐ ์ ๋ง๋๊ธฐ๋ฅผ ์๋ฅด๋ ๋ ์ด์ ๋ ์ ์ด๋ ํ๋ ์กด์ฌํ๋ค. • ๋ ์ด์ ๋ ์ด๋ค ์ ๋ง๋๊ธฐ์ ์ ๋์ ๊ณผ๋ ๊ฒน์น์ง ์๋๋ค. ์๋ ๊ทธ๋ฆผ์ ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์๋ฅผ ๋ณด์ฌ์ค๋ค. ์ํ์ผ๋ก ๊ทธ๋ ค์ง ๊ตต์ ์ค์ ์ ์ ๋ง๋๊ธฐ์ด๊ณ , ์ ์ ๋ ์ด์ ์ ์์น, ์์ง์ผ๋ก ๊ทธ๋ ค์ง ์ ์ ํ์ดํ๋ ๋ ..
๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ํ์์ฐ์ฐ์์ด ์ฃผ์ด์ง๋ฉด ์ฐ์ฐํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ๋ง์ฝ 3*(5+2)-9 ์ ํ์์ฐ์ฐ์์ผ๋ก ํํํ๋ฉด 352+*9- ๋ก ํํ๋๋ฉฐ ๊ทธ ๊ฒฐ๊ณผ๋ 12์ ๋๋ค. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ์ค์ ํ์์ฐ์ฐ์์ด ์ฃผ์ด์ง๋๋ค. ์ฐ์ฐ์์ ๊ธธ์ด๋ 50์ ๋์ง ์์ต๋๋ค. ์์ 1~9์ ์ซ์์ +, -, *, / ์ฐ์ฐ์๋ก๋ง ์ด๋ฃจ์ด์ง๋ค. โฃ ์ถ๋ ฅ์ค๋ช ์ฐ์ฐํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํฉ๋๋ค. โฃ ์ ๋ ฅ์์ 1 352+*9- โฃ ์ถ๋ ฅ์์ 1 12 Tip ๋ฌธ์ ํ์ด //๊ฐ์ ๋ฃ๊ณ ๋ด๊ฐ ๋ค์ ์์ฑํ ๋ต function solution(string){ let answer; let stack = []; for(let x of string){ if(!isNaN(x)) { conso..
๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ์ ๋ ฅ๋ ๋ฌธ์์ด์์ ์๊ดํธ ( ) ์ฌ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์๋ฅผ ์ ๊ฑฐํ๊ณ ๋จ์ ๋ฌธ์๋ง ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ์ค์ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ๋ฌธ์์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์๋๋ค. โฃ ์ถ๋ ฅ์ค๋ช ๋จ์ ๋ฌธ์๋ง ์ถ๋ ฅํ๋ค. โฃ ์ ๋ ฅ์์ 1 (A(BC)D)EF(G(H)(IJ)K)LM(N) โฃ ์ถ๋ ฅ์์ 1 EFLM Tip ๋ฌธ์ ํ์ด //๋ด๊ฐ ์์ฑํ ๋ต function solution(string){ let answer; let stack = []; for(let x of string){ if(x !== ')'){ stack.push(x); }else{ while(stack.pop() !== '('); //
๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ๊ดํธ๊ฐ ์ ๋ ฅ๋๋ฉด ์ฌ๋ฐ๋ฅธ ๊ดํธ์ด๋ฉด “YES", ์ฌ๋ฐ๋ฅด์ง ์์ผ๋ฉด ”NO"๋ฅผ ์ถ๋ ฅํฉ๋๋ค. (())() ์ด๊ฒ์ ๊ดํธ์ ์์ด ์ฌ๋ฐ๋ฅด๊ฒ ์์นํ๋ ๊ฑฐ์ง๋ง, (()()))์ ์ฌ๋ฐ๋ฅธ ๊ดํธ๊ฐ ์๋๋ค. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ ๊ดํธ ๋ฌธ์์ด์ด ์ ๋ ฅ๋ฉ๋๋ค. ๋ฌธ์์ด์ ์ต๋ ๊ธธ์ด๋ 30์ด๋ค. โฃ ์ถ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ YES, NO๋ฅผ ์ถ๋ ฅํ๋ค. โฃ ์ ๋ ฅ์์ 1 (()(()))(() โฃ ์ถ๋ ฅ์์ 1 NO Tip ๋ฌธ์ ํ์ด //์คํ์ ํ์ฉํด์ ๋ด๊ฐ ์์ฑํ ๋ต function solution(string){ let answer = 'YES'; let stack = []; for(let x of string){ if(x === '('){ stack.push(x) ..