์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- position
- ์๋ฐ์คํฌ๋ฆฝํธ
- ํ๋ก ํธ์๋
- useEffect
- useRef
- float
- ๋ธ๋ก๊ทธ
- ๋ฐ๋ธ์ฝ์ค
- Gatsby
- Props
- ์ฝ๋ฉํ ์คํธ
- ๋ฐ๋ธ์ฝ์ค3๊ธฐ
- REACT
- fetch API
- ์๊ณ ๋ฆฌ์ฆ
- Flex
- CSS
- ํ๋ก๊ทธ๋๋จธ์ค
- history api
- Today
- Total
๋ชฉ๋ก๐ Language & CS knowledge/Algorithm (๊ธฐ์ด๋ฌธ์ ํ์ด) (74)
Daehyunii's Dev-blog

๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) N(1

๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) N๊ฐ์ ๋ฌธ์์ด์ด ์ ๋ ฅ๋๋ฉด ์ค๋ณต๋ ๋ฌธ์์ด์ ์ ๊ฑฐํ๊ณ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ์ถ๋ ฅํ๋ ๋ฌธ์์ด์ ์๋์ ์ ๋ ฅ์์๋ฅผ ์ ์งํฉ๋๋ค. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ์ค์ ์์ฐ์ N์ด ์ฃผ์ด์ง๋ค.(3

๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ์๋ฌธ์๋ก ๋ ํ๊ฐ์ ๋ฌธ์์ด์ด ์ ๋ ฅ๋๋ฉด ์ค๋ณต๋ ๋ฌธ์๋ฅผ ์ ๊ฑฐํ๊ณ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ ์ธ์. ์ ๊ฑฐ๋ ๋ฌธ์์ด์ ๊ฐ ๋ฌธ์๋ ์๋ ๋ฌธ์์ด์ ์์๋ฅผ ์ ์งํฉ๋๋ค. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ์ค์ ๋ฌธ์์ด์ด ์ ๋ ฅ๋ฉ๋๋ค. โฃ ์ถ๋ ฅ์ค๋ช ์ฒซ ์ค์ ์ค๋ณต๋ฌธ์๊ฐ ์ ๊ฑฐ๋ ๋ฌธ์์ด์ ์ถ๋ ฅํฉ๋๋ค. โฃ ์ ๋ ฅ์์ 1 ksekkset โฃ ์ถ๋ ฅ์์ 1 kset Tip 1) ๋น ๋ฌธ์์ด์ ๊ฐ๋ ๋ณ์๋ฅผ ๋ง๋ ๋ค. (let result = '';) 2) ๋ฌธ์์ด์ ๋ฐ๋ณต์ํจ๋ค. 3-1) indexOf ๋ฉ์๋๋ฅผ ํ์ฉํด์ result๋ณ์์ ํด๋น ๋ฌธ์๊ฐ ์๋ค๋ฉด(-1์ด ๋ฐํ๋๋ฉด) ํด๋น ๋ฌธ์๋ฅผ result์ ์ถ๊ฐํ๋ค. 3-2) indexOf ๋ฉ์๋๋ ๊ฒ์์ ์ฑ๊ณตํ๋ฉด ํด๋น ๋ฌธ์๋ฅผ ์ง๋ ์ฒซ ๋ฒ์งธ ๋ฌธ์..

๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ์๋ฌธ์๋ก ๋ ๋จ์ด(๋ฌธ์์ด)๊ฐ ์ ๋ ฅ๋๋ฉด ๊ทธ ๋จ์ด์ ๊ฐ์ด๋ฐ ๋ฌธ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ ์. ๋จ ๋จ์ด์ ๊ธธ์ด๊ฐ ์ง์์ผ ๊ฒฝ์ฐ ๊ฐ์ด๋ฐ 2๊ฐ์ ๋ฌธ์๋ฅผ ์ถ๋ ฅํฉ๋๋ค. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ์ค์ ๋ฌธ์์ด์ด ์ ๋ ฅ๋๋ค. ๋ฌธ์์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ต๋๋ค. โฃ ์ถ๋ ฅ์ค๋ช ์ฒซ ์ค์ ๊ฐ์ด๋ฐ ๋ฌธ์๋ฅผ ์ถ๋ ฅํฉ๋๋ค. โฃ ์ ๋ ฅ์์ 1 study โฃ ์ถ๋ ฅ์์ 1 u โฃ ์ ๋ ฅ์์ 2 good โฃ ์ถ๋ ฅ์์ 2 oo Tip 1) ๋น ๋ฌธ์์ด์ ๋ด์ ๋ณ์๋ฅผ ๋ง๋ ๋ค.(result = '';) 2) ์กฐ๊ฑด๋ฌธ์ ํตํด์ ํด๋น ๋ฌธ์์ด์ ๊ธธ์ด๊ฐ ํ์์ธ ๊ฒฝ์ฐ์๋ result์ ํด๋น ๋ฌธ์์ด์ Math.floor(length / 2)๋ฅผ ๊ณ์ฐํ์ฌ ํด๋น ์ซ์๋ฅผ ์ธ๋ฑ์ค๋ก ๊ฐ๋ ๋ฌธ์๋ฅผ ์ถ๊ฐํ๋ค..

๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) N๊ฐ์ ๋ฌธ์์ด์ด ์ ๋ ฅ๋๋ฉด ๊ทธ ์ค ๊ฐ์ฅ ๊ธด ๋ฌธ์์ด์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ์ค์ ์์ฐ์ N์ด ์ฃผ์ด์ง๋ค.(3

๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ๋๋ฌธ์์ ์๋ฌธ์๊ฐ ๊ฐ์ด ์กด์ฌํ๋ ๋ฌธ์์ด์ ์ ๋ ฅ๋ฐ์ ๋๋ฌธ์๋ ์๋ฌธ์๋ก ์๋ฌธ์๋ ๋๋ฌธ์๋ก ๋ณํํ์ฌ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ์ค์ ๋ฌธ์์ด์ด ์ ๋ ฅ๋๋ค. ๋ฌธ์์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ต๋๋ค. โฃ ์ถ๋ ฅ์ค๋ช ์ฒซ ์ค์ ๋๋ฌธ์๋ ์๋ฌธ์๋ก, ์๋ฌธ์๋ ๋๋ฌธ์๋ก ๋ณํ๋ ๋ฌธ์์ด์ ์ถ๋ ฅํฉ๋๋ค. โฃ ์ ๋ ฅ์์ 1 StuDY โฃ ์ถ๋ ฅ์์ 1 sTUdy Tip 1) ๋น๋ฌธ์์ด์ ๋ด์ ๋ณ์๋ฅผ ์์ฑ 2) ์ธ์๋ก ๋ฐ์ ๋ฌธ์์ด์ ๋ฐ๋ณต๋ฌธ์ ๋๋ฆฐ๋ค. 3) ๋๋ฌธ์์ธ ๊ฒฝ์ฐ ์๋ฌธ์๋ก ๋ฐ๊ฟ์ ๋ณ์์ ์ถ๊ฐํ๋ค. 4) ์๋ฌธ์์ธ ๊ฒฝ์ฐ ๋๋ฌธ์๋ก ๋ฐ๊ฟ์ ๋ณ์์ ์ถ๊ฐํ๋ค. ๋ฌธ์ ํ์ด // ๋ด๊ฐ ์์ฑํ ๋ต function solution(str){ answer = ''..

๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ๋๋ฌธ์์ ์๋ฌธ์๊ฐ ๊ฐ์ด ์กด์ฌํ๋ ๋ฌธ์์ด์ ์ ๋ ฅ๋ฐ์ ๋๋ฌธ์๋ก ๋ชจ๋ ํต์ผํ์ฌ ๋ฌธ์์ด์ ์ถ๋ ฅ ํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ์ค์ ๋ฌธ์์ด์ด ์ ๋ ฅ๋๋ค. ๋ฌธ์์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ต๋๋ค. โฃ ์ถ๋ ฅ์ค๋ช ์ฒซ ์ค์ ๋๋ฌธ์๋ก ํต์ผ๋ ๋ฌธ์์ด์ด ์ถ๋ ฅ๋๋ค. โฃ ์ ๋ ฅ์์ 1 ItisTimeToStudy โฃ ์ถ๋ ฅ์์ 1 ITISTIMETOSTUDY Tip 1) ๋น๋ฌธ์์ด์ ํ ๋น๋ฐ์ ๋ณ์๋ฅผ ๋ง๋ ๋ค. 2) ์ธ์๋ก ๋ฐ์ ๋ฌธ์์ด์ ๋ฐ๋ณตํ๋ค. 3) ์๋ฌธ์์ธ ๊ฒฝ์ฐ toUpperCase() ์ฒ๋ฆฌ๋ฅผ ํ ํ ๋ณ์์ ๋ํ๋ค. 4) ๊ทธ ์ธ์ ๊ฒฝ์ฐ์๋ ๊ทธ๋ฅ ๋ณ์์ ๋ํ๋ค. 1-1) string.toUpperCase()๋ก ๊ทธ๋ฅ ํด๊ฒฐํด๋ ๊ด์ฐฎ์ ๋ฌธ์ ํ์ด //๋ด๊ฐ..

๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ํ ๊ฐ์ ๋ฌธ์์ด์ ์ ๋ ฅ๋ฐ์ ํด๋น ๋ฌธ์์ด์ ์ํ๋ฒณ ๋๋ฌธ์๊ฐ ๋ช ๊ฐ ์๋์ง ์์๋ด๋ ํ๋ก๊ทธ๋จ ์ ์์ฑํ์ธ์. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ์ค์ ๋ฌธ์์ด์ด ์ ๋ ฅ๋๋ค. ๋ฌธ์์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ต๋๋ค. โฃ ์ถ๋ ฅ์ค๋ช ์ฒซ ์ค์ ๋๋ฌธ์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. โฃ ์ ๋ ฅ์์ 1 KoreaTimeGood โฃ ์ถ๋ ฅ์์ 1 3 Tip 1) ์นด์ดํธ๋ฅผ ํ ์ ์๋ ๋ณ์๋ฅผ ์์ฑํด์ 0์ ํ ๋นํ๋ค. 2) ๋ฐ๋ณต๋ฌธ์ ๋๋ฆฐ๋ค. 3) ๋ฐ๋ณต๋๋ ๋ฌธ์ === ๋ฐ๋ณต๋๋ ๋ฌธ์.toUpperCase()๊ฐ true๋ผ๋ฉด ์นด์ดํธ++ํด์ค๋ค. ๋ฌธ์ ํ์ด //๋ด๊ฐ ์์ฑํ ๋ต function solution(str){ let counter = 0; for(let x of str){ if(x == x..