์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ๋๊ธฐ
- Porject
- await
- Project
- setTimeout()
- js
- object
- database
- sql
- ์ฐธ๊ณ ๋ธ๋ก๊ทธ
- slow and steady
- https://m.blog.naver.com/tt2t2am1118/221010125300
- async
- mysql
- Import
- db
- ํผํ
- JS #ํ๋ก์ ํธ
- https://youtube.com/playlist?list=PLuHgQVnccGMA5836CvWfieEQy0T0ov6Jh&si=FTaYv8m21EhO-A2K
- eport
- ajax
- prj
- addEventListener
- ๊ฒ์
- webpack
- promise
- json
- execCommand
- callback
- ๋น๋๊ธฐ
- Today
- Total
๋ชฉ๋ก๐ง Algorithm/โกver.0 (7)
C-log
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/4DOL8/btsH1jw9P04/38xznCLhiOyJWlk0KqnJn1/img.jpg)
์คํ๊ณผ ํ๋ฅผ ๊ณต๋ถํ๋ค๊ฐ Tree๋ก ๋์ด์ค๊ฒ ๋ ์ด์ ๋ ์๊ณ ๋ฆฌ์ฆ ๊ฐ์๋ค์ ์ฒญ๊ฐ๋ง ์ฌ๋ฟ ํด๋ณด๋ค ๋ณด๋ ๊ฒฐ๊ณผ์ ์ผ๋ก ๋๋ฌํ๋ ๊ฐ๋ ๊ณผ ์ค์ ํ๋ก์ ํธ๋ ์ค๋ฌด์์ ๊ฐ์ฅ ํํ๊ฒ ์ ํ๋ ๊ฐ๋ ์ด ๋ฐ๋ก Tree๋ผ๋ ๊ฒ์ ๋๋ผ๊ณ ๋ฅ์ Tree ์๊ณ ๋ฆฌ์ฆ์ ๋จผ์ ํฌ์คํ ํ๊ฒ ๋์๋ค. ๋ฌผ๋ก ๋งํฌ๋ ๋ฆฌ์คํธ์ ๊ฐ์ ๊ฐ๋ ๋ค์ ์์ฐจ์ ์ผ๋ก ๋ฐฐ์๊ฐ๋ฉด ์ข๊ฒ ์ง๋ง ์๊ณ ๋ฆฌ์ฆ์ ํฐ ๊ฐ๋ ๋ถํฐ ์์ ๊ฐ๋ ์ผ๋ก ์ชผ๊ฐ์ง๋ฉด์ ๋ฐฐ์ ๋๊ฐ๋ ๊ฒ์ด ๋์๊ฒ ๋ง๊ฒ ๋ค๋ ์๊ฐ์ด๋ค์ด์ ๊ณต๋ถ ์์๋ฅผ ๋ค์ง์๋ค. Tree๋ฅผ ๊ณต๋ถํ๊ณ ๋๋ฉด BFS์ DFS๋ฅผ ๋ฐฐ์ธ ๊ฒ์ด๋ค.Treeํธ๋ฆฌ๋ ๋ ธ๋์ ์ฃ์ง๋ก ์ฐ๊ฒฐ๋ ๊ทธ๋ํ์ ํน์ํ ํํ๋ก, ์ฃผ์ ํน์ง์ ๋ค์๊ณผ ๊ฐ๋ค. ์ฆ, ๊ทธ๋ํ์ ํํ์ผ๋ก๋ tree๋ฅผ ํํ ํ ์ ์๋ค. (๋ฐ๋ผ์ ์ฐ๋ฆฌ๋ Tree๋ฅผ ์๊ธฐ ์ํด์ ๊ทธ๋ํ๋ฅผ ์์์ผ ํ๋ค.)ํธ๋ฆฌ์ ํน์ง..
์คํ๊ณผ ํ๋ ๋ฆฌ์คํธ์์ ์กฐ๊ธ ๋ ๋ฐ์ ํ ํํ์ ์๋ฃ๊ตฌ์กฐ์ด๋ค. ์คํ๊ณผ ํ์ ๊ตฌ์กฐ๋ ๋น์ทํ์ง๋ง ์ฒ๋ฆฌ ๋ฐฉ์์ ๋ค๋ฅด๋ค. ์คํ ํ์ ์ ์ถ(LIFO) ๊ฐ์ฅ ๋ง์ง๋ง์ ์ฌ์ ๋ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ฅ ๋จผ์ ๋์ค๋ ๊ตฌ์กฐ ์คํ์ ์์น๋ top์ด๋ผ๋ ๊ฐ๋ ์ด ์๋ค. ์ฌ๊ท ํจ์ ์๊ณ ๋ฆฌ์ฆ ์๋ฆฌ์ ์ผ๋งฅ์ํตํ๋ค. ์คํ์ ์ฌ์ฉ๋๋ ์ฝ๋ ์์น top : ์คํ์์ ๊ฐ์ฅ ์์ ์๋ ๋ฐ์ดํฐ๋ฅผ ๊ฐ๋ฆฌ๋ ์์ญ์ด๋ค. s.append(data) : top์ ์๋ก์ด ๋ฐ์ดํฐ๋ฅผ ์ฝ์ s.pop() : top์์น์ ํ์ฌ ๋ฐ์ดํฐ๋ฅผ ์ญ์ ํ๊ณ ํ์ธํ๋ ์ฐ์ฐ s[-1] : top์์น์ ํ์ฌ ์๋ ๋ฐ์ดํฐ๋ฅผ ๋จ์ ํ์ธํ๋ ์ฐ์ฐ ์คํ์ ์ด์ฉํ ์๊ณ ๋ฆฌ์ฆ ์ฐ์ ํ์ ๋ฐฑํธ๋ํน ์ข ๋ฅ์ ์ฝ๋ฉ ํ ์คํธ์ ํจ๊ณผ์ ์ด๋ฏ๋ก ๋ฐ๋์ ์์๋์ด์ผ ํ๋ค. ๋ฐฑํธ๋ํน ์ข ๋ฅ์ ์ฝ๋ฉ ํ ์คํธ์ ํจ๊ณผ์ ์ด๋ฏ๋ก ๋ฐ๋์ ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bNeQ5K/btsEFeeWjKY/mcct9nKzlFx7dPe9rjnMIK/img.jpg)
๊ตฌ๊ฐ ํฉ์ ํฉ ๋ฐฐ์ด์ ์ด์ฉํ์ฌ ์๊ฐ ๋ณต์ก๋๋ฅผ ๋ ์ค์ด๊ธฐ ์ํด ์ฌ์ฉํ๋ ํน์ํ ๋ชฉ์ ์ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ๊ตฌ๊ฐ ํฉ์ ํต์ฌ ํฉ ๋ฐฐ์ด์ ๊ธฐ์กด์ ๋ฐฐ์ด์ ์ ์ฒ๋ฆฌ(๊ฐ๊ณต)ํ ๋ฐฐ์ด์ด๋ผ ์๊ฐํ๋ฉด ๋๋ค. ex) [1, 2, 3, 4, 5] - (ํฉ ๋ฐฐ์ด) -> [1, 3, 6, 10, 15] ex) [1, 2, 3, 4, 5] - (๊ตฌ๊ฐ์ ํฉ/2~4๊น์ง) -> 3+4+5 = 12 ์๊ฐ ๋ณต์ก๋๋ O(N)์ด๋ค. ํฉ ๋ฐฐ์ด๊ณผ ๊ตฌ๊ฐ ํฉ ๊ณต์์ ์ ์ฌ์ ์์ ํ์ฉํ๋ฉด ์ฝ๋ฉ ํ ์คํธ์์ ์๊ฐ ๋ณต์ก๋๋ฅผ ์ค์ด๋ ๋ฐ ๋ง์ ๋์์ด ๋ ๊ฒ์ด๋ค. ๊ผญ ์๋ฆฌ๋ฅผ ์ดํดํด์ผํ๋ค. * ๋์ ์ ํฉ ๊ตฌ๊ฐ์ ํฉ๊ด๋ จ ๋ฌธ์ ๋ค์ ์ค๋ฒ 3~1์ ๋์ด๋ค. ๋ฐ๋ผ์ ๋์ ์ ํฉ ์์๋ฅผ ๋ด์ผ ์กฐ๊ธ ๋ ์ดํด๊ฐ ๋ ๊ฒ์ด๋ค. O(N)์ธ ๋์ ์ ํฉ์ ํ๊ธฐ ์ด์ ์ ์๋๋ O(N^2)์ ์๊ฐ ๋ณต์ก๋..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/nZf57/btsEwI0JRWd/neYbLFAd82DODD1rD1IF31/img.jpg)
ํ์ด์ฌ์์๋ ๋ฆฌ์คํธ๊ฐ ๋ฐฐ์ด์ ํน์ฑ๋ ํจ๊ป ๋ดํฌํ๊ณ ์์ด ํฌ๊ฒ ๊ตฌ๋ถํ์ฌ ์ฌ์ฉํ์ง ์์ง๋ง ๋ฐฐ์ด์ด๋ ๊ฐ๋ ๊ณผ ๋ฆฌ์คํธ๋ผ๋ ๊ฐ๋ ์ ๋ค๋ฅด๋ค. * ์๋ฃ๊ตฌ์กฐ์ ๋ฐฐ์ด์ ๋ฉ๋ชจ๋ฆฌ ์ฐ์ ๊ณต๊ฐ์ ๊ฐ์ด ์ฑ์์ ธ ์๋ ํํ์ด๋ค. ๊ฐ์ ์ธ๋ฑ์ค๋ฅผ ํตํด ์ฐธ์กฐํ ์ ์๋ค. ๋ฐฐ์ด์ ํน์ง ์ธ๋ฑ์ค๋ฅผ ์ฌ์ฉํ์ฌ ๊ฐ์ ๋ฐ๋ก ์ ๊ทผ ํ ์ ์๋ค. ์๋ก์ด ๊ฐ์ ์ฝ์ ํ๊ฑฐ๋ ํน์ ์ธ๋ฑ์ค์ ์๋ ๊ฐ์ ์ญ์ ํ๊ธฐ ์ด๋ ต๋ค. ๊ฐ์ ์ฝ์ ํ๊ฑฐ๋ ์ญ์ ํ๋ ค๋ฉด ํด๋น ์ธ๋ฑ์ค ์ฃผ๋ฒผ์ ์๋ ๊ฐ์ ์ด๋์ํค๊ฑฐ๋ ๊ณผ์ ์ด ํ์ํ๋ค. ๋ฐฐ์ด์ ํฌ๊ธฐ๋ ์ ์ธํ ๋ ์ง์ ํ ์ ์์ผ๋ฉฐ, ํ ๋ฒ ์ ์ธํ๋ฉด ํฌ๊ธฐ๋ฅผ ๋๋ฆฌ๊ฑฐ๋ ์ค์ผ ์ ์๋ค. ๊ตฌ์กฐ๊ฐ ๊ฐ๋จํ๋ฏ๋ก ์ฝ๋ฉ ํ ์คํธ์ ๋ง์ด ์ฐ์ธ๋ค. * ๋ฆฌ์คํธ๋ ๊ฐ๊ณผ ํฌ์ธํฐ๋ฅผ ๋ฌถ์ ๋ ธ๋๋ผ๋ ๊ฒ์ ํฌ์ธํฐ๋ก ์ฐ๊ฒฐํ ์๋ฃ์ฃผ๊ณ ์ด๋ค. ๋ฆฌ์คํธ์ ํน์ง ์ธ๋ฑ์ค๊ฐ ์์ผ๋ฏ๋ก ๊ฐ์ ์ ๊ทผํ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bmlRlF/btsEvU1c6hB/amrixSoHAHzayuqOV7oBe1/img.jpg)
Cell Algorithm์ Cell์ ์ธํฌ๋ฅผ ์๋ฏธํ๋ฉฐ ์ธ๋ฅ์ ์์์ด์ ํ์ด์ด๋ค. ์ธํฌ๋ถํฐ ํ์์ํค๊ฒ ๋จ ์๋ฏธ๋ก ๊ฐ๋ ์ ์ ๋ค์ง์๋ ์ทจ์ง๋ก ์ง์ด์ก๋ค. Cell Algorithm์ 'Do it! ์๊ณ ๋ฆฌ์ฆ ์ฝ๋ฉํ ์คํธ with Python'๊ฐ์์ ์์กดํ๊ณ ์๋ค. ์๋ ๋งํฌ๋ฅผ ํตํด ๊ฐ์๋ฅผ ๋ค์ ์ ์๋ค. [์ง๊ธ ๋ฌด๋ฃ] Do it! ์๊ณ ๋ฆฌ์ฆ ์ฝ๋ฉํ ์คํธ with Python ๊ฐ์ - ์ธํ๋ฐ IT๊ธฐ์ ์ฝ๋ฉํ ์คํธ ๋๋น๋ฅผ ์ํ [์๋ฃ๊ตฌ์กฐ ๋ฐ ์๊ณ ๋ฆฌ์ฆ ํต์ฌ์ด๋ก & ๊ด๋ จ ์ค์ ๋ฌธ์ ํ์ด ๊ฐ์] ์ ๋๋ค. - Python ํธ -, [์ฌ์ง] ๐ป ์ฝ๋ฉํ ์คํธ ์๊ณ ๋ฆฌ์ฆ์ ํต์ฌ,ํ์ด์ฌ์ผ๋ก ๊ตฌํํ๋ ์๊ณ ๋ฆฌ์ฆ์ ํ์ต www.inflearn.com GitHub - eric98040/Do-It-Algorithm-Coding-Test: A stu..