|
| 1 | +# ์๊ฐ ๊ด๋ฆฌ |
| 2 | +์๊ฐ ๊ด๋ฆฌ ์ค์ํ๋ค. |
| 3 | +๊ฒฐ๊ตญ ์๊ฐ์ ์ค์ |
| 4 | +์ฝํ
์ค์์๋ ๋ชจ๋ ๋ฌธ์ ๋ฅผ ํ ์ ์๊ฒ ์ ๊ณตํ์ง ์๋ ๊ฒฝ์ฐ๋ ์๋ค. |
| 5 | +์ฌ๋ฌ๋ฌธ์ ๋ก ๊ตฌ์ฑ๋์ด ์์ผ๋ฉด 1๋ฒ ๋ฌธ์ ๋ ์๋ฐ์
์ด๊ธฐ ๋๋ฌธ์ ๋ฌด์กฐ๊ฑด ํ์ด์ผํ๋ค. |
| 6 | +๋ฐ๋ผ์ ๋นจ๋ฆฌ ํ ์ ์๋ ๋ฌธ์ ๋ฅผ ๋จผ์ ํ์ด๋ผ. |
| 7 | + |
| 8 | +๋ง์ฝ ๋ฌธ์ ๋ฅผ ํ๋ค๋ณด๋ ์๊ฐ์ด ์๋ค๋ฉด ๋ถ๋ถ ์ ์๋ฅผ ๋
ธ๋ ค๋ผ ์๊ฐ๋ณต์ก๋๋ฅผ ๊ณ ๋ คํฎ ๋ง๊ณ ๊ธฐ๋ณธ์ ์ด ํ์ด๋ก ์ ์๋ฅผ ์ป์ด๋ผ, ๋ชจ๋ ํ
์คํธ ์ผ์ด์ค๊ฐ ๋ง์ ํ์๊ฐ ์๋ค. |
| 9 | + |
| 10 | +์ฌ์ด๋ฌธ์ ๋ ๋ถ๋ถ์ ์๊ฐ ์๋ค. ์ด๋ด๋๋ ์ฃ์ง ์ผ์ด์ค ๊ฒ์ฆ, ์ ํ๋๊ฐ ํ์ํ๋ค. |
| 11 | + |
| 12 | +์ง๋
์ด ์๊ธฐ๋ ์๊ฐ ํ ์ ์๋ ๋ค๋ฅธ ๋ฌธ์ ๋ ๋ชป ํ๊ฒ ๋๋ค. ์ง๋
, ๊ณ ์ง์ ๋ฒ๋ ค๋ผ, ์ฝ๊ฐ์ ๋ก์ง๋ง ์ถ๊ฐํ๋ฉด ๋ ๊ฑฐ๊ฐ๋จ ์๊ฐ์ ํ๋ง๋ฆฌ์ง ๋ง๋ผ |
| 13 | + |
| 14 | +--- |
| 15 | +# ์ฐ์ตํ ๋๋? |
| 16 | +1์๊ฐ์ ์ก๊ณ ๋ฌธ์ ๋ฅผ ํ์ด๋ธ๋ค. ๋ฐ๋ผ์, ์๊ฐ์ด ์ค๋ฒ๋๋ฉด ํ์ด๋ฅผ ๋ณด๊ณ ๋น ๋ฅด๊ฒ ๋ค๋ฅธ ์ฌ๋๋ค์ ์คํฌ๊ณผ ๋
ธํ์ฐ, ์์ด๋์ด๋ฅผ ์ต๋ํ๋ผ |
| 17 | +๋จ, ๋๋ฌด ๋ง์ด ํ์ด๋ฅผ ์ฐธ์กฐํ๋ฉด ๋ฌธ์ ํด๊ฒฐ ๋ฅ๋ ฅ์ด ์ ํ |
| 18 | + |
| 19 | +์ฌ์ค์ ํ๋ก๊ทธ๋๋จธ์ค๋ ๋ฌธ์ ๊ฐ ๋ค์ํ์ง ์๋ค. ๋ฐ๋ผ์ ๋ฌธ์ ์ํ์ ๋ฐฑ์ค์ด๋ค. ์ ์ธ๊ณ ์ฌ๋๋ค๊ณผ ์ฝ๋ฉ์ ํ๊ณ ๋ํ๋ฅผ ์ฐธ์ฌํ๊ณ ์ถ๋ค๋ฉด codeforces์ ์ฐธ์ฌํด๋ณด๋ผ |
| 20 | + |
| 21 | +# ๋์ ์์ค์? |
| 22 | +๋ฐฑ์ค ๊ณจ๋3 ~ 4 ์ ๋๋ ๋์ด์ผํ๋ค. ๋๊ธฐ๊ฐ ์๋ค๋ฉด ์ด๊ฑธ ๋ชฉํ๋ก ํ๋ผ |
| 23 | + |
| 24 | +# ๋์ ๋ฌธ์ ํ์ด ์ ๋ต์? |
| 25 | +- ํ์ฌ ์ต๋ํ ๋ง์ ๋ฌธ์ ๋ฅผ ์ ํ๊ณ ๋
ธํ์ฐ๋ฅผ ๋ฐฐ์ฐ๋๊ฒ ์ค์ํ๋ค. ๋ฐ๋ผ์, 30๋ถ ์์ ๋ฌธ์ ๋ฅผ ํ์ด๋ณด๊ณ ์๋ ๊ฒฝ์ฐ GPT์๊ฒ ๋์์ ๋ฐ๊ณ ํ์ตํ๋ `๋น ๋ฅด๊ฒ! ์ ๋ต`์ ํ ์์ ์ด๋ค. ์ดํ์๋ ๋ด๊ฐ ์ ํ์ง ๋ชปํ ๋ฌธ์ ๋ค์ PR, issue๋ก ์ ๋ฆฌํด์ `๋๋ ค ๋จน๊ธฐ ์ ๋ต`์ผ๋ก ๋ฐ๋ณตํด์ ํ์ด๋ณธ๋ค. |
| 26 | + |
| 27 | +# ์์ฉ ์๋ฃ๊ตฌ์กฐ |
| 28 | +## ์ด์ง ํธ๋ฆฌ/ ์ด์ง ํ์ ํธ๋ฆฌ |
| 29 | +## ์ธ์ ๋ฆฌ์คํธ/ ์ธ์ ํ๋ ฌ/ ์ต์ ์ ์ฅ ํธ๋ฆฌ |
| 30 | +- ์ด์ง ํ์ ํธ๋ฆฌ์ ์ญ์ ๊ฐ ์ด๋ ค์ |
| 31 | +# ๊ณ ๊ธ ์๋ฃ ๊ตฌ์กฐ |
| 32 | +## ํธ๋ผ์ธ / ์ธ๊ทธ๋จผํธ ํธ๋ฆฌ(๋ชจ๋ ์ฌ๊ท -> ์ปดํจํ
์ ์ฌ๊ณ ๊ฐ ์๊ธด๋ค.) |
| 33 | + |
| 34 | +# ํ์ ์๊ณ ๋ฆฌ์ฆ |
| 35 | +## ์ ๋ ฌ |
| 36 | +## ํ์ ์๊ณ ๋ฆฌ์ฆ(DFS-๋ฐฑํธ๋ํน(ํ์ถ), BFS-๋ค์ต์คํธ๋ผ) |
| 37 | +## ์ฌ๊ท์ ํธ์ถ |
| 38 | +- ์ฒ์๋ถํฐ ๋ง์ง๋ง๊น์ง ์ด๋ป๊ฒ ๋ ์ง ๊ณ ๋ฏผํ์ง ๋ง ๊ฒ |
| 39 | +- ์ค๊ฐ ๊ณผ์ ์ ์ถ์์ ์ผ๋ก๋ง |
| 40 | +- ๋ง์ง๋ง ๊ฒฐ๊ณผ๋ง ์ ๋์ถ(if, else) |
| 41 | + - ํผ๋ณด๋์น ์์ด๋ก ์ฐ์ต |
| 42 | + |
| 43 | +- [์๋ฃ๊ตฌ์กฐ ์๊ฐํ](https://visualgo.net/en) |
| 44 | +- [CS ํ์ต ์๋ฃ](https://github.com/gyoogle/tech-interview-for-developer) |
| 45 | +- ์คํฐ๋ ๋ด๋ถ์์ ๋ชจ์ ๋ฉด์ |
| 46 | + |
| 47 | +- GPT๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ๊ฑฐ์ง์ ๋ณด๋ฅผ ํด๊ฒฐํ๋ผ ์คํ๋ ค ๋ธ๋ก๊ทธ๊ฐ ๊ฑฐ์ง์ ๋ณด๊ฐ ๋ง๋ค. ํ์ง์๋ ๊ตฌ๊ธ๋ง์ ๋ ์ด์ ํ์ง ์๋๋ค. |
| 48 | + |
| 49 | +- ๋ฌธ๋ฒ ๊ต์ ์ด ํ์ |
0 commit comments