IT๊ธฐ์ ์ ์ฌ๋ฅผ ์ํ ์ฝ๋ฉํ ์คํธ ๊ธฐ์ด๋ฅผ ๋ค์ง๋ ๊ฐ์ฅ ๋น ๋ฅธ ๊ธธ! #๊ทธ๋ฆผ๊ธฐ๋ฐ์ค๋ช #์ฝ๋์์ฑ๋ ธํ์ฐ #๊ฐ์์๋ํ์ฌ #ํ์ํ๋ฌธ์ ๋ง
์ด๋ฐ ๊ฑธ
๋ฐฐ์์!
C/C++ ๊ฐ๋ฐ์๊ฐ ํ ์ ์๋ ์ผ, ๊ฐ ์ ์๋ ํ์ฌ
๊ธฐ์ด ์๊ณ ๋ฆฌ์ฆ (BFS, DFS, DP)
๊ธฐ์ด ์๋ฃ๊ตฌ์กฐ (ํ, ์คํ, ๊ทธ๋ํ ๋ฑ)
๊น๋ํ ์ฝ๋ ์์ฑ์ ์ํ ์ฝ๋ ํ ํ๋ฆฟ
์ฌ์ด ์ฝ๋ ์์ฑ ๋ฐฉ๋ฒ
์ฝ๋ฉํ
์คํธ ์ค๋น, ํผ์์๋ OK! ๐ป
๊ฐ์ฅ ๋น ๋ฅด๊ณ ํจ์จ์ ์ผ๋ก ํ์ตํด ๋ณด์ธ์.
"๋ฌธ์ ๋ง ํ๋ฉด ์ค๋ ฅ์ด ๋์ง ์๋๋ค", ๊ณ ๋ฑํ๊ต ๋ ๋ง์ด ๋ฃ๋ ๋ง์
๋๋ค.
์ฝ๋ฉํ
์คํธ๋ ๊ทธ ์์ ์ค๋นํ๋ ๊ณต๋ถ์ ๋ค๋ฅด์ง ์์ต๋๋ค.
๊ธฐ์ด ๋ฌธ์ ๋ฅผ ์์์ผ๋ก ์ฒด๊ณ์ ์ธ ๊ณต๋ถ๊ฐ ํ์ํ๋ฐ์.
๋๋ฌด ์ฝ๊ฑฐ๋ ์ด๋ ค์ด ๋ฌธ์ ๋ณด๋ค, ์๊ณ ๋ฆฌ์ฆ์ ๋ํํ๋ ์ ์ ํ ๋์ด๋์ ๋ฌธ์ ์์ฃผ๋ก ํ์ด์ผ ํ๊ณ
๋ฌด์์ ๋ง์ด ํธ๋ ๊ฒ๋ณด๋ค, ์ ๊ฒ ํ๋๋ผ๋ ๋น ๋ฅด๊ณ ๊น๋ํ๊ฒ ํ์ด๋ด๋ ๊ฒ์ด ๋ชฉํ๊ฐ ๋์ด์ผ ํฉ๋๋ค.
ํ์ง๋ง ๋๊ตฐ๊ฐ๊ฐ ์๋ ค์ฃผ์ง ์์ผ๋ฉด ํผ์์ ๊นจ๋ซ๊ธฐ๋ ์ฝ์ง ์์ต๋๋ค.
์ด๋ฏธ ์๊ณ ์๋๋ผ๋, ๋ฐฐ๊ฒฝ์ง์์ด ๋ถ์กฑํด ํผ์์ ๊ณต๋ถํ๊ธฐ ์ด๋ ค์ด ๊ฒฝ์ฐ๋ ์๊ฒ ์ฃ .
์ฝ๋ฉ ํ ์คํธ๋ ํ ๋ฌธ์ ํ ๋ฌธ์ ๊ธด ์๊ฐ์ ๋ค์ฌ ํธ๋ ์ ๋ณด ์ฌ๋ฆผํผ์๋๊ฐ ์๋๋๋ค.
๋ฌธ์ ๋ฅผ ๋น ๋ฅด๊ฒ ํธ๋ ์ํ์ด๊ธฐ ๋๋ฌธ์,
1) ๋ฌธ์ ๋ฅผ ๋ณด๊ณ ์ฌ์ฉํด์ผ ํ ์๊ณ ๋ฆฌ์ฆ์ ๋น ๋ฅด๊ฒ ํ์
ํ๊ณ
2) ๋ณธ์ธ์๊ฒ ์ต์ํ ์ฝ๋ ๊ณจ๊ฒฉ(ํ
ํ๋ฆฟ)์ ๋ง์ถฐ ๊น๋ํ๊ฒ ์ฝ๋๋ฅผ ์์ฑํ๋ ์ฐ์ต์ด ํ์ํฉ๋๋ค.
์ด๋ฐ ๊ณต๋ถ๋ฐฉ๋ฒ์ ์ค์ค๋ก ๊นจ๋ซ๊ธฐ์๋ ๋ง์ ์๊ฐ์ด ํ์ํฉ๋๋ค.
์๊ฐ์ ๋ถ๋ค์ด ์ต๋ํ ๋นจ๋ฆฌ ์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถ๋ฒ์ ๊นจ๋ฌ์ ํจ์จ์ ์ธ ๊ณต๋ถ๋ฅผ ํ์ผ๋ฉด ํ๋ ๋ฐ๋์ ์ด ๊ฐ์๋ฅผ ๋ง๋ค๊ฒ ๋์์ต๋๋ค.
๋ถํ์ํ
๋ฌธ์ ๋ฅผ ํ๋ฉด์
์๊ฐ์ ํ๋นํ์ง ์๋๋ก!
์ด๋ ค์ด ๋ฌธ์ ๋ฅผ
๋ฌด๋ฆฌํ๊ฒ ํ๋ฉด์
์ข์ ํ์ง ์๋๋ก!
์ฝ๋ฉํ
์คํธ๋ง์ ์ํ
ํจ์จ์ ์ธ ๊ณต๋ถ๋ฅผ
ํ ์ ์๋๋ก!
์ด ๊ฐ์๋ C ํ๋ก๊ทธ๋๋ฐ์ ๊ฐ๋ฅํ์ง๋ง,
์๊ณ ๋ฆฌ์ฆ/์ฝ๋ฉํ ์คํธ ๊ณต๋ถ๊ฐ ์ฒ์์ด๋ผ๋ฉด ์ ๋ต ์ฝ๋๋ฅผ ๋ณด๋๋ผ๋ ๊ฐ ์ฝ๋์ ์ญํ ์ ์๊ฐํด๋ด๊ธฐ ์ด๋ ค์ธ ์ ์์ต๋๋ค. ๊ทธ๋ฌ๋ฉด ์์ค์ฝ๋์ ์๋ฏธ์๋ ๋ถ์์ด ํ๋ค์ด์ง๋๋ฐ์. ์ด ๊ฐ์๋ฅผ ๋ค์ผ๋ฉด ์์ค์ฝ๋๋ฅผ ์์ฑํ๊ณ ๋ถ์ํ๋ ์๋ชฉ์ด ์๊ธธ ๊ฒ์ ๋๋ค.
์ต๊ทผ C์ธ์ด ์ด์ธ์ ์ธ์ด๊ฐ ๋ง์ด ์ฌ์ฉ๋๊ณ , ๊ด๋ จ ๊ฐ๋ฐ์๋ฅผ ๋ง์ด ์ฑ์ฉํ๊ณ ์๋๋ฐ์,
์ด๋ฐ ๊ธฐ์กฐ์์ C์ธ์ด๋ฅผ ๊ณต๋ถํ๋ ํ์๋ค์, C์ธ์ด๋ก ๋ฌด์จ ์ผ์ ํ ์ ์๋์ง ์๋ฌธ์ ํ๋ ์ผ์ด ๋ง์ต๋๋ค.
์ด๋ฌํ ํ์๋ค์ ์ํด (1) C์ธ์ด๋ก ๋ฌด์จ ์ผ์ ํ ์ ์๋์ง (2) ์ด๋ค ํ์ฌ์ ๊ฐ ์ ์๋์ง ์๊ฐ๋๋ฆฌ๋ ์์๋ ํจ๊ป ์ ๋ก๋ํ์์ต๋๋ค.
๋ฌธ์ ํ์ด์ ํ์ํ ์๋ฃ๊ตฌ์กฐ(ํ, ์คํ, ๊ทธ๋ํ ๋ฑ)์ ๋ํ ๊ธฐ์ด์ ์ธ ์ดํด๋ฅผ ๋ชฉํ๋ก ํฉ๋๋ค.
์๋ฃ๊ตฌ์กฐ๋ฅผ ์ง์ ๊ตฌํํ์ง ์์ต๋๋ค.
์ฌ์ด ์ดํด๋ฅผ ์ํด ๊ทธ๋ฆผ ๋ฐ ๋ํ ์์ฃผ๋ก ๋ฌธ์ ๋ฅผ ์ค๋ช ํฉ๋๋ค.
์ด ๊ฐ์๋ A to Z๊ฐ ์๋๋๋ค. ๋๋ฌด ๊ธฐ์ด์ ์ด๊ฑฐ๋, ๋๋ฌด ๋์ด๋ ์๋ ๋ฌธ์ ๋ ์ง์ํ๊ณ ์๊ณ ๋ฆฌ์ฆ๋ณ ๋ํ ๋ฌธ์ ๋ง ๋ด์์ต๋๋ค. ์ดํ์๋ ๋ฐฑ์ค/์ ์ฌ ๋ฑ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ์ฌ์ดํธ์ ๊ตฌ๊ธ๋ง์ ํตํด ๊ณต๋ถํด์ฃผ์๋ฉด ๋๊ฒ ์ต๋๋ค.
์๊ฐ์ ์ซ๊ธฐ๋ ์ํ์์ ์ฝ๋๋ฅผ ์ด๋ฆฌ์ ๋ฆฌ ์ดํด๋ณด๊ณ ๋ณ์์ ๋ป์ ๋ค์ ์๊ฐํ ์๋ ์์ผ๋๊น์.
C++์ ์์ฃผ ๊ธฐ์ด์ ์ธ ๋ถ๋ถ๋ง ์ฌ์ฉํฉ๋๋ค. ์ด ๊ฐ์์์๋ C์ธ์ด๋ง ์๊ณ ๊ณ์๋ค๋ฉด C++๋ ์ฝ๊ฒ ์ดํดํ์ค ์ ์์ต๋๋ค.
C์ธ์ด๋ฅผ ์ฌ์ฉํ๋ฉด ํ ์ ์๋ ์ผ, ๊ฐ ์ ์๋ ํ์ฌ๋ฅผ ๊ฐ๋จํ๊ฒ ์ค๋ช ํ๋ ๋ด์ฉ๊น์ง ๋ด์์ต๋๋ค.
๐ข ์ฝ์ด์ฃผ์ธ์
Q. ๋ฐ๋์ C์ธ์ด๋ฅผ ํ ์ ์์ด์ผ ํ๋์?
์๋์. C์ธ์ด๋ฅผ ๋ชจ๋ฅด๋๋ผ๋ ๊ฐ์์ ์๋น ๋ถ๋ถ์ ์ดํดํ ์๋ ์์ต๋๋ค.
๋ณธ ๊ฐ์๋ ํฌ๊ฒ 1)์๊ณ ๋ฆฌ์ฆ ์ค๋ช
, 2)๋ฌธ์ ํ์ด, 3)์์ค์ฝ๋์์ฑ ์ธ ๋จ๊ณ๋ก ์ด๋ฃจ์ด์ ธ ์๋๋ฐ, 1) 2) ๋ ๋จ๊ณ๋ ์ธ์ด์ ๋ฌด๊ดํ๊ฒ ์ดํดํ ์ ์๋ ๋ด์ฉ์
๋๋ค.
๋ฌผ๋ก ์์ค์ฝ๋ ์์ฑ์ C/C++์ธ์ด๋ก ์งํํ๊ธฐ ๋๋ฌธ์ C์ธ์ด๊ฐ ๊ถ์ฅ๋์ง๋ง, ๋ฌธ๋ฒ๋ง ๋ค๋ฅผ ๋ฟ ํ ์ธ์ด์๋ ์ ์ฉํ ์ ์๋ ๋ด์ฉ๋ค์ด๊ธฐ ๋๋ฌธ์ java/python๋ฑ์ ์ธ์ด๋ฅผ ์ฌ์ฉํ๋๋ผ๋ ๋์์ด ๋ ์ฌ์ง๋ ์์ต๋๋ค.
๋จ, ์ด ๋ถ๋ถ์ ์๊ฐ์์ด ํ๋ก๊ทธ๋๋ฐ ์ธ์ด์ ์ผ๋ง๋ ๋ฅ์ํ์ง์ ์์กดํ๊ธฐ์ ์ด๋ ์ ๋๋ก ๋์์ด ๋ ์ง๋ ํ์คํ๊ฒ ์ด์ผ๊ธฐํ๊ธฐ ์ด๋ ค์ด ๋ถ๋ถ์ ๋๋ค.
Q. C์ธ์ด๋ ์ฌ์ฉ์ ํธ์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ ์ ๊ณ , ์์ค์ฝ๋ ๋ผ์ธ์๋ ํจ์ฌ ๊ธธ์ด์ ธ์ ๋ถํธํ๋ค๊ณ ํ๋๋ฐ, C์ธ์ด๋ก ์ฝ๋ฉํ ์คํธ๋ฅผ ํ์ด๋ ๋๋์?
๋ค. ์ฝ๋ฉํ ์คํธ๋ ์ ์ ์ผ๋ก ๋ณธ์ธ์ด ํธํ ์ธ์ด๋ฅผ ์ ํํ๋ ๊ฒ์ด ์ข์ต๋๋ค. C์ธ์ด๊ฐ ๊ฐ์ฅ ์ต์ํ์๋ค๋ฉด C์ธ์ด๋ฅผ ์ฐ๋ ๊ฒ์ด ๊ฐ์ฅ ์ ๋ฆฌํฉ๋๋ค. ์์ ๊ฐ์ ์ด์ ๋ก C์ธ์ด๋ฅผ ํผํ ์ด์ ๋ ์๋๋ฐ์. ์ ์๊ฐ์ ๋ง์๋๋ฆด๊ฒ์.
์ฒซ์งธ๋ก, ์ฝ๋ฉํ ์คํธ์์๋ ๋๋จํ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ์ฐ์ง ์์ต๋๋ค. ์์์๋ฃํ์ผ๋ก ํด๊ฒฐํ๋ ๊ฒ์ด ๋ ๋น ๋ฅด๊ณ ์ฌ์ธ ์ ์์ด์. ์ ๋ง๋ก ๋ผ์ด๋ธ๋ฌ๋ฆฌ๊ฐ ํ์ํ๋ค๋ฉด, C++ ์ ๊ณต ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ํ์ฉํ๋ฉด ์ถฉ๋ถํ ์ปค๋ฒ ๊ฐ๋ฅํฉ๋๋ค. ํน๋ณํ ๋ฌธ๋ฒ์ด ์ด๋ ต์ง๋ ์์ต๋๋ค.
๋์งธ๋ก, ์ธ์ด์ ํน์ฑ์ LOS (Lines of Sourcecode) ์ฐจ์ด๋ ํผํ ์ ์์ง๋ง, ๋ผ์ธ ์๊ฐ ๊ธธ๋ค๋ ์ ์ด C์ธ์ด๋ฅผ ํผํด์ผ ํ ์ด์ ๋ ์๋๋๋ค. ๊ธธ์ด์ผ 100~200์ค ๋๋ ์ฝ๋์์, ๋ช์ค ์ค์ด๋ ๊ฒ์ด ์ค์ํ ๊น์? ์ต์ํ์ง ์์ ์ธ์ด๋ฅผ ์งง๊ฒ ์ฐ๋ ๊ฒ๋ณด๋ค, ์ต์ํ ์ธ์ด๋ฅผ ๋ฅ์ํ๊ฒ ์ฐ๋ ๊ฒ์ด ์ฝ๋ ์ค ์๊ฐ ๋์ด๋๋๋ผ๋ ๋ ๋น ๋ฅด๊ฒ ๋ฌธ์ ๋ฅผ ํธ๋๋ฐ ๋์์ด ๋ ๊ฒ์ ๋๋ค.
์ฃผ์ ์ด๋ ฅ
๊ฒฝ๋ ฅ์ฌํญ
ํ์์์ ํ๋ํ๊ณ ์๋ 5๋
์ฐจ ํํฐ์
๋๋ค.
์ฌ๋ฌ ํ์๋ค์ ๋ง๋๋ฉฐ ๊ณต๋ฐฑ ์์ด ํ๋์ ๊ณ์ํด์๋๋ฐ์.
2020๋ ์๋ ์ปค๋ฆฌ์ด ๋ถ์ผ(์์ /ํ์ํฌ์ธํธ, ์คํผ์น, ์ค๋ฌด์ญ๋ ๋ฑ)์์ ์ต๊ณ ํ์ ํํฐ๋ก ์ ์ ๋์์ต๋๋ค.
ํ์ฌ๋ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด/์ง๋ก/์งํ/๊ณต๋ถ๋ฐฉ๋ฒ/ํฌํธํด๋ฆฌ์ค ๋ฑ๊ณผ ๊ด๋ จํ์ฌ ๋ฉํ ๋ง๋ ์งํํ๊ณ ์์ต๋๋ค.
์์ธํ ๋ด์ฉ์ด ๊ถ๊ธํ์๋ค๋ฉด ๋ค์ ๋งํฌ๋ฅผ ํ์ธํด์ฃผ์ธ์. (ํด๋ฆญ)
ํ์ต ๋์์
๋๊ตฌ์ผ๊น์?
์ฝ๋ฉํ ์คํธ ์ค๋ ฅ์ด ๋์ง ์๋๋ค๊ณ ๋๋ผ์๋ ๋ถ
์ฝ๋ฉํ ์คํธ ์ ๋ต ์ฝ๋ ์ดํด๊ฐ ์ด๋ ค์ด ๋ถ
์ฝ๋ฉํ ์คํธ๋ฅผ ์ฒด๊ณ์ ์ผ๋ก ๊ณต๋ถํ๊ณ ์ถ์ผ์ ๋ถ
์๊ฐ/๊ธ์ก์ ์ผ๋ก ๊ฐ์ฑ๋น ์๋ ๊ณต๋ถ๋ฅผ ์ํ์๋ ๋ถ
์ฝ๋ฉํ ์คํธ๋ฅผ ์๋๊ณ ์๋ ๋ชจ๋ ์ทจ์ ์ค๋น์
์ ์ ์ง์,
ํ์ํ ๊น์?
๊ธฐ์ด Cํ๋ก๊ทธ๋๋ฐ (ํน์ ํ ์ธ์ด 1๊ฐ)
460
๋ช
์๊ฐ์
36
๊ฐ
์๊ฐํ
19
๊ฐ
๋ต๋ณ
4.8
์
๊ฐ์ ํ์
1
๊ฐ
๊ฐ์
์ ์ฒด
38๊ฐ โ (6์๊ฐ 26๋ถ)
๊ฐ ์ ๊ณต๋๋ ๊ฐ์์ ๋๋ค.
๊ฐ์ ์๋ด
15:08
๋์ ๋ฌธ์ ํ์ด
08:37
๋์ ๋ฌธ์ ๊ตฌํ
08:40
๋ฐฐ๋ญ๋ฌธ์ ํ์ด1
09:32
๋ฐฐ๋ญ๋ฌธ์ ํ์ด2
08:51
LCS ๋ฌธ์ ์ค๋ช
09:14
LCS๋ฌธ์ ํ์ด1
06:58
LCS๋ฌธ์ ํ์ด2
08:17
LCS๋ฌธ์ ํ์ด3
08:40
LCS๋ฌธ์ ๊ตฌํ
13:43
โฉ33,000