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

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

๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ๋๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ์์ด๋จ์ด๊ฐ ์ ๋ ฅ๋๋ฉด ๋จ์ด์ ํฌํจ๋ ‘A'๋ฅผ ๋ชจ๋ ’#‘์ผ๋ก ๋ฐ๊พธ์ด ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ ๋ฌธ์์ด์ด ์ ๋ ฅ๋๋ค. โฃ ์ถ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ ๋ฐ๋ ๋จ์ด๋ฅผ ์ถ๋ ฅํ๋ค. โฃ ์ ๋ ฅ์์ 1 BANANA โฃ ์ถ๋ ฅ์์ 1 B#N#N# Tip 1) ๋น๋ฌธ์์ด์ ๋ด์ ๋ณ์๋ฅผ ์์ฑํ๋ค. 2) ๋ฐ๋ณต๋ฌธ์ ํ์ฉํ์ฌ if์กฐ๊ฑด๋ฌธ์ผ๋ก "A"์ธ ๊ฒฝ์ฐ "#"์ผ๋ก ๋น๋ฌธ์์ด์ ๋ด์ ๋ณ์์ ์ถ๊ฐํ๋ค. 3) else๋ ๋ฌธ์ ๊ทธ๋๋ก ๋น๋ฌธ์์ด์ ๋ด์ ๋ณ์์ ์ถ๊ฐํ๋ค. 1-1)์ ๊ท ํํ์์ ํ์ฉํ๋ค. (String.replace(/[A]/g, "#")) ๋ฌธ์ ํ์ด //๋ด๊ฐ ์์ฑํ ๋ต function solution(str){ le..

๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ์๋น๋ฅผ ํผํด ์ผ๊ณฑ ๋์์ด๋ค๊ณผ ํจ๊ป ํํ๋กญ๊ฒ ์ํํ๊ณ ์๋ ๋ฐฑ์ค๊ณต์ฃผ์๊ฒ ์๊ธฐ๊ฐ ์ฐพ์์๋ค. ์ผ๊ณผ๋ฅผ ๋ง์น๊ณ ๋์์จ ๋์์ด๊ฐ ์ผ๊ณฑ ๋ช ์ด ์๋ ์ํ ๋ช ์ด์๋ ๊ฒ์ด๋ค. ์ํ ๋ช ์ ๋์์ด๋ ๋ชจ๋ ์์ ์ด "๋ฐฑ์ค ๊ณต์ฃผ์ ์ผ๊ณฑ ๋์์ด"์ ์ฃผ์ธ๊ณต์ด๋ผ๊ณ ์ฃผ์ฅํ๋ค. ๋ฐ์ด๋ ์ํ์ ์ง๊ด๋ ฅ์ ๊ฐ์ง๊ณ ์๋ ๋ฐฑ์ค๊ณต์ฃผ๋, ๋คํ์ค๋ฝ๊ฒ๋ ์ผ๊ณฑ ๋์์ด์ ํค์ ํฉ์ด 100์ด ๋จ์ ๊ธฐ์ตํด ๋๋ค. ์ํ ๋์์ด์ ํค๊ฐ ์ฃผ์ด์ก์ ๋, ๋ฐฑ์ค๊ณต์ฃผ๋ฅผ ๋์ ์ผ๊ณฑ ๋์์ด๋ฅผ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ ์ค. โฃ ์ ๋ ฅ์ค๋ช ์ํ ๊ฐ์ ์ค์ ๊ฑธ์ณ ๋์์ด๋ค์ ํค๊ฐ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ํค๋ 100์ ๋์ง ์๋ ์์ฐ์์ด๋ฉฐ, ์ํ ๋์์ด์ ํค๋ ๋ชจ๋ ๋ค๋ฅด๋ฉฐ, ๊ฐ๋ฅํ ์ ๋ต์ด ์ฌ๋ฌ ๊ฐ์ง์ธ ๊ฒฝ์ฐ์๋ ์๋ฌด๊ฑฐ๋..

๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ์์ธ์๋ 6์ 1์ผ๋ถํฐ ๊ตํต ํผ์ก์ ๋ง๊ธฐ ์ํด์ ์๋์ฐจ 10๋ถ์ ๋ฅผ ์ํํ๋ค. ์๋์ฐจ 10๋ถ์ ๋ ์๋์ฐจ ๋ฒํธ์ ์ผ์ ์๋ฆฌ ์ซ์์ ๋ ์ง์ ์ผ์ ์๋ฆฌ ์ซ์๊ฐ ์ผ์นํ๋ฉด ํด๋น ์๋์ฐจ์ ์ดํ์ ๊ธ ์งํ๋ ๊ฒ์ด๋ค. ์๋ฅผ ๋ค์ด, ์๋์ฐจ ๋ฒํธ์ ์ผ์ ์๋ฆฌ ์ซ์๊ฐ 7์ด๋ฉด 7์ผ, 17์ผ, 27์ผ์ ์ดํํ ์ง ๋ชปํ๋ค. ๋ํ, ์๋์ฐจ ๋ฒํธ์ ์ผ์ ์๋ฆฌ ์ซ์๊ฐ 0์ด๋ฉด 10์ผ, 20์ผ, 30์ผ์ ์ดํํ์ง ๋ชปํ ๋ค. ์ฌ๋ฌ๋ถ๋ค์ ์ผ์ผ ๊ฒฝ์ฐฐ๊ด์ด ๋์ด 10๋ถ์ ๋ฅผ ์๋ฐํ๋ ์๋์ฐจ์ ๋์๋ฅผ ์ธ๋ ๋ด์ฌํ๋์ ํ๋ ค๊ณ ํ๋ค. ๋ ์ง์ ์ผ์ ์๋ฆฌ ์ซ์๊ฐ ์ฃผ์ด์ง๊ณ 7๋์ ์๋์ฐจ ๋ฒํธ์ ๋ ๋ ์๋ฆฌ ์๊ฐ ์ฃผ์ด์ก์ ๋ ์๋ฐํ๋ ์๋์ฐจ์ ๋์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. โฃ ์ ..

๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) 7๊ฐ์ ์์ฐ์๊ฐ ์ฃผ์ด์ง ๋, ์ด๋ค ์ค ํ์์ธ ์์ฐ์๋ค์ ๋ชจ๋ ๊ณจ๋ผ ๊ทธ ํฉ์ ๊ตฌํ๊ณ , ๊ณ ๋ฅธ ํ์๋ค ์ค ์ต์๊ฐ์ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ์๋ฅผ ๋ค์ด, 7๊ฐ์ ์์ฐ์ 12, 77, 38, 41, 53, 92, 85๊ฐ ์ฃผ์ด์ง๋ฉด ์ด๋ค ์ค ํ์๋ 77, 41, 53, 85์ด๋ฏ๋ก ๊ทธ ํฉ์ 77 + 41 + 53 + 85 = 256 ์ด ๋๊ณ , 41 < 53 < 77 < 85 ์ด๋ฏ๋ก ํ์๋ค ์ค ์ต์๊ฐ์ 41์ด ๋๋ค. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ ์์ฐ์ 7๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์์ฐ์๋ 100๋ณด๋ค ์๋ค. ํ์๊ฐ ํ ๊ฐ ์ด์ ๋ฐ๋์ ์กด์ฌํ๋ค. โฃ ์ถ๋ ฅ์ค๋ช ์ฒซ์งธ ์ค์ ํ์๋ค์ ํฉ์ ์ถ๋ ฅํ๊ณ , ๋์งธ ์ค์ ํ์๋ค ์ค ์ต์๊ฐ์ ์ถ๋ ฅํ๋ค. โฃ ์ ๋ ฅ์์ 1..

๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) 7๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋ฉด ๊ทธ ์ซ์ ์ค ๊ฐ์ฅ ์์ ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ 7๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋ค. โฃ ์ถ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ ๊ฐ์ฅ ์์ ๊ฐ์ ์ถ๋ ฅํ๋ค. โฃ ์ ๋ ฅ์์ 1 5 3 7 11 2 15 17 โฃ ์ถ๋ ฅ์์ 1 2 Tip 1) ์ต์๊ฐ์ ๋ด์ ์ ์๋ ๋ณ์๋ฅผ ๋ง๋ค๊ณ ์์ ๊ฐ์ ํ ๋นํ๋ค.(Number.MAX_SAFE_INTEGER์ ๋ณดํต ๋ง์ด ํ์ฉํจ) 2) ๋ฐ๋ณต๋ฌธ์ผ๋ก ์ต์๊ฐ๊ณผ ๊ฐ์ ๋น๊ตํ๋ฉด์ ์ต์๊ฐ์ ๊ณ์ ๋ณ๊ฒฝํ๋ค. ๋ฌธ์ ํ์ด //๋ด๊ฐ ์์ฑํ ๋ต1 (์ค์ํ๊ฑด ์ต์๊ฐ์ ๋ฏธ๋ฆฌ ์ ์ฅํด ๋๊ณ !! ๋น๊ต๋ฅผ ํด์ผํจ) function solution(arr){ let answer; let min = Number..

๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ์์ฐ์ N์ด ์ ๋ ฅ๋๋ฉด 1๋ถํฐ N๊น์ง์ ํฉ์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ 20์ดํ์ ์์ฐ์ N์ด ์ ๋ ฅ๋๋ค.. โฃ ์ถ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ 1๋ถํฐ N๊น์ง์ ํฉ์ ์ถ๋ ฅํ๋ค. โฃ ์ ๋ ฅ์์ 1 6 โฃ ์ถ๋ ฅ์์ 1 21 โฃ ์ ๋ ฅ์์ 2 10 โฃ ์ถ๋ ฅ์์ 2 55 Tip 1) ๋ฐ๋ณต๋ฌธ์ ํ์ฉํ์ N๊น์ง ๋ฐ๋ณต์ํค๊ณ , answer์ ๊ณ์ํด์ ๋ํด์ค๋ค. 2) += ์ฐ์ฐ์ ํ์ฉ ๋ฌธ์ ํ์ด //๋ด๊ฐ ์์ฑํ ๋ต function solution(n){ let answer=0; for(var i = 1; i

๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋) ์ฐํ 1 ๋ค์ค๋ 12์๋ฃจ์ ๋๋ค. ํ์ 1์ธ๋น ์ฐํ์ 1์๋ฃจ์ฉ ๋๋์ด ์ค๋ค๊ณ ํ ๋ N๋ช ์ด ํ์์ ๋ฅผ ์ ๋ ฅํ๋ฉด ํ์ํ ์ฐํ์ ๋ค์ค ์๋ฅผ ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ 1000 ์ดํ์ ์์ฐ์ N์ด ์ ๋ ฅ๋๋ค. โฃ ์ถ๋ ฅ์ค๋ช ์ฒซ ๋ฒ์งธ ์ค์ ํ์ํ ๋ค์ค ์๋ฅผ ์ถ๋ ฅํฉ๋๋ค. โฃ ์ ๋ ฅ์์ 1 25 โฃ ์ถ๋ ฅ์์ 1 3 โฃ ์ ๋ ฅ์์ 2 178 โฃ ์ถ๋ ฅ์์ 2 15 Tip 1) ํ์ ์๋ฅผ 12๋ก ๋๋๋ค. 2) ๋๋ ๊ฐ์ ๋ด๋ฆผํด์ ์์์ ์ ์์ ๊ณ , +1์ ํด์ค๋ค.(ํ์์๋ณด๋ค ์ฐํ์ด ๋ถ์กฑํ๋ฉด 1๋ค์ค๋ฅผ ์ถ๊ฐํด์ผ ํ๋ฏ๋ก) ๋ฌธ์ ํ์ด //๋ด๊ฐ ์์ฑํ ๋ต function solution(n){ let answer; answer = M..