๋ค์ด๋ฒ, ์นด์นด์ค, ์ผ์ฑ์ ์ฝ๋ฉํ ์คํธ๋ฅผ 10์ฃผ๋ง์ ํฉ๊ฒฉ์ํจ ์ต๊ณ ์ ์ฝ๋ฉํ ์คํธ ๊ฐ์!
์ฝ๋ฉํ ์คํธ ๋ฐ ์๊ณ ๋ฆฌ์ฆ์ ์ํ C++์ ๊ธฐ๋ณธ
์๊ณ ๋ฆฌ์ฆ
์๋ฃ๊ตฌ์กฐ
๋ฐฑ์ค ์์ 0.1%๊ฐ ์๋ ค์ฃผ๋ ๋ง์ํ ํ
์ฝ๋ฉํ ์คํธ๋ฅผ ์ํ ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ ๊ณผ 160๊ฐ ์ถ์ฒ๋ฌธ์ ๋ฐ ํด์ค๊ฐ์
์ฝ๋ฉํ ์คํธ, ์ด์ ๊ฒ์ฆ๋ 10์ฃผ ์์ฑ ์ปค๋ฆฌํ๋ผ์ผ๋ก ์ ๋ณตํ์!๐
์ฝ๋ฉํ
์คํธ ๊ฐ์๋ ๋ง์ง๋ง, ์ค์ ๋ก ๊ฒ์ฆ๋ ๊ฐ์๋ ๊ทธ๋ ๊ฒ ๋ง์ง ์์ต๋๋ค. ์ ๋ ์ค์ ๋ก 3๋
๋์ ํ์๋ค์ ๊ฐ๋ฅด์น๋ฉฐ ์๊ณ ๋ฆฌ์ฆ์ ๋ชจ๋ฅด๋ ํ์๋ค์ IT ๋๊ธฐ์
์ ํฉ๊ฒฉ์ํจ ๊ฒฝํ์ ๊ธฐ๋ฐ์ผ๋ก ์ด ๊ฐ์๋ฅผ ๋ง๋ค์์ต๋๋ค.
* ์ค์ ํ์๋ค์ด ํฉ๊ฒฉํ๊ณ ๋จ๊ธด ์นดํก์ผ๋ถ๋ฅผ ์ฒจ๋ถํฉ๋๋ค.
[๋ฐฐ๋ฌ์ ๋ฏผ์กฑ ํฉ๊ฒฉ]
[๋ผ์ธ ํฉ๊ฒฉ]
[๋ค์ด๋ฒ์นํฐ ํฉ๊ฒฉ]
[๋ค์ด๋ฒ ํฉ๊ฒฉ]
[์นด์นด์ค ํฉ๊ฒฉ]
[์ผ์ฑ์ ์ ํฉ๊ฒฉ]
โ๏ธ [๋ ๋ง์ ์๊ฐํ๊ธฐ๋ณด๋ฌ ๊ฐ๊ธฐ]
* 3๋ ๋์ ํ์์ ๊ฐ๋ฅด์น๋ฉฐ C++๋ชจ๋ฅด๋ ํ์์ด ์๊ธฐ๊น์ง ๊ฑธ๋ฆฐ ์๊ฐ์ ์ต์, ์ต๋๊ฐ์ ๋๋ค.
์์ ๋ฅผ ๊ธฐ๋ฐ์ผ๋ก C++์ ๊ธฐ๋ณธ๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ์ค๋ช ํฉ๋๋ค.
์ฝ๋ฉํ ์คํธ์ "๋ฑ" ํ์ํ ์๋ฃ๊ตฌ์กฐ ๋ฐ ์ ๋ฐ์ ์ธ C++์ STL ์ฌ์ฉ๋ฒ ๋ชจ๋๋ฅผ ์น์ ํ๊ฒ ์๋ ค์ค๋๋ค.
์ฝ๋ฉํ ์คํธ์ ์์ฃผ ๋์ค๋ ํต์ฌ๋ก์ง์ ์ํํ ์ ์๋ ๊ฐ์ฅ ์ฝ๊ณ ํจ์จ์ ์ธ ํ์ด์ฝ๋๋ฅผ ์ค๋ช ํฉ๋๋ค.
์ด๊ฒ ๋ง๋๋ฐ ์ ํ๋ฆฌ์ง? ๋ผ๋ ๋ง์ํ ๋ฑ ์์ฃผ ๋ฐ์ํ๋ ๊ณ ๋ฏผ๋๋ ์ํฉ๋ค์ ํด๊ฒฐํ๋ ๋ฐฉ๋ฒ์ ์๋ ค์ฃผ๋ ๋ ธํ์ฐ๋ฅผ ๋ด์์ต๋๋ค.
์ด๊ฒ ์ด์ธ์๋ C++์ ๋ชจ๋ฅด๋๋ผ๋ ์ด ๊ต์ ํ๋๋ง์ผ๋ก C++๋ก ์๊ณ ๋ฆฌ์ฆ์ ํ ์ ์๊ฒ C++์ ๊ธฐ์ด์ ์ฌ๋ฌ๊ฐ์ง ์ฝํ ๋ ธํ์ฐ๋ฅผ ๊พน๊พน ๋๋ฌ๋ด์ 200ํ์ด์ง์ ๊ต์์ ์ ์ฌํฉ๋๋ค.
์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ ๊ต์, C++๊ต์, ํด์ค๊ต์์ ํฉ์ณ . ์ด 440ํ์ด์ง์ PDF ํ์ผ์ ์ ๊ณตํฉ๋๋ค. ์ด๋ฅผ ํตํด ์ ๋ง ์๋ฒฝํ๊ฒ ์๊ณ ๋ฆฌ์ฆ์ ๋ฐฐ์ธ ์ ์์ต๋๋ค.
๊ฐ ๋ฌธ์ ์๋ ์ฌ๋ฌ๊ฐ์ง์ ๋ต์ด ์๊ธฐ ๋ง๋ จ์ด๊ณ ์ต๊ณ ์ ๋ต์์ด ์๊ธฐ ๋ง๋ จ์ ๋๋ค. ์ ๋ "๋ ๋์ ์ฝ๋๋ ๋ฌด์์ผ๊น?" ๋์์์ด ๊ณ ๋ฏผํ๋ฉฐ ํด์ค์ฝ๋๋ฅผ ๊ตฌ์ถํด์์ต๋๋ค.
* 1911 ๋ฌธ์ ์ ๊ฒฝ์ฐ ์ด ๋ฌธ์ ๋ฅผ ํผ ์ ์ฒด์ฝ๋ ์ค ์ฝ๋ ๋ญํน6์๋ฅผ ๋ฌ์ฑํ ๋ชจ์ต
๋ ์ด์ ์ข์ ์ฝ๋, ์ดํด๊ฐ ๋๋ ์ฝ๋๋ฅผ ์ฐพ๊ธฐ ์ํด ์ธํฐ๋ท์ ๋ค์ง๋ฉฐ ์๊ฐ์ ๋ญ๋นํ์ง ์์๋ ๋ฉ๋๋ค. ๊ทธ์ ์ด ๊ฐ์์ "ํด์ค์ฝ๋"๋ง์ ๊ณต๋ถํ๋ฉด ๋ฉ๋๋ค. ์๊ฐ์์ ์ํด ์ต๊ณ ํ์ง์ ์ฝ๋๋ฅผ ์ค๋นํ๊ณ ๋ ์ค๋นํ์ต๋๋ค.
๊ทธ์ ์ด ์ฝ๋์ด๊ธฐ ๋๋ฌธ์ ์ด ๋ฌธ์ ๋ฅผ ํผ๋ค๊ฐ ์๋๋ผ ์ด๋ค ๊ด์ ์์ ๋๋ ์ด๋ค ์์ด๋์ด๋ก๋ถํฐ ์ด ๋ฌธ์ ๋ฅผ ์ด๋ ๊ฒ ํ์ด์ผ ํ๋ค๋ ๊ฒ ๋ฑ 3๋ ๋์ ํ์๋ค์ ๊ฐ๋ฅด์น๋ฉฐ ์์ฑ๋ ๋ ธํ์ฐ๋ฅผ ์ ์ํด์ค๋๋ค.
* ๋ฐฑ์ค 3986 ์ข์ ๋จ์ด ๋ฌธ์ ํ์ด
์ด ๋ฌธ์ ๋ ๋จ์ํ ์คํ์ ์ด์ฉํด์ ํธ๋ ๋ฌธ์ ์ธ๋ฐ์. ๊ทธ๋ ๋ค๋ฉด ์ ์คํ์ ์๊ฐํด์ผํ๋๊ฐ? ์ด๋ป๊ฒ ์คํ์ ์๊ฐํ๋ ๊ฒ์ ๋ ์ฌ๋ ค์ผ ํ๋๊ฐ ๋ฑ ์ด๋ค์์ผ๋ก ์ ๊ทผํด์ ์ด๋ป๊ฒ ์์ด๋์ด๋ฅผ ๋ ์ฌ๋ ค์ผ ํ๋์ง๋ฅผ ์์ธํ๊ฒ ์๋ ค์ค๋๋ค. ๊ฒฐ๊ณผ๋ก ์ ์ผ๋ก ๋์ค๋ ์ฝ๋๊ฐ ์๋ ๋ฌธ์ ๋ฅผ ํธ๋ ๊ณผ์ ์ ์ง์คํด ์กฐ๊ธ ๋ "๋ฌธ์ ๋ฅผ ํธ๋ ์๊ฐ์ ํ๋ฆ"์ ๋ค๋ฌ์ด์ค๋๋ค.
์ด ๊ฐ์๋ ์ฝ๋ฉํ ์คํธ๋ฅผ ์ํ ์๊ณ ๋ฆฌ์ฆ ๋ฅ๋ ฅ์ ๊ฐ์ถ๊ฒ ํ๋ ๊ฒ ๋ฟ๋ง ์๋๋ผ ์ ๋ฐ์ ์ธ ์๋ฃ๊ตฌ์กฐ๋ฅผ ํํํ๊ฒ ๋ฐฐ์ธ ์ ์๋ ๊ฐ์์ ๋๋ค. ์ด ๊ฐ์์์ vector, array, map, unordered_map, set, multiset, stack, queue ๋ฑ ์ ๋ฐ์ ์ธ ์๋ฃ๊ตฌ์กฐ๋ฅผ ๋ฐฐ์ธ ์ ์์ต๋๋ค.
๊ฐํน ์ฝ๋ฉ ํ ์คํธ์์ ์๋ฐ๋ ์๋ฐ์คํฌ๋ฆฝํธ๋ผ๋ ์ธ์ด๋ก๋ง ์ํ์ ๋ด์ผ ํ๋ ๊ฒฝ์ฐ๊ฐ ์์ต๋๋ค. ์ด๋ฐ ์ํฉ์ ๋๋นํด, C++๋ก ๊ณต๋ถํ ๋ด์ฉ์ ๋ฐํ์ผ๋ก ๋ค๋ฅธ ์ธ์ด๋ก ๋ณํํ ๋ ์ฃผ์ํด์ผ ํ ์ฌํญ๊ณผ, ํนํ Java์ JavaScript์์ ์ค์ ์ ์ผ๋ก ํ์ตํด์ผ ํ ํต์ฌ ๋ก์ง์ ์ค๋ช ํ๋ ์์๊น์ง ๋ง๋ค์ด ๋์์ต๋๋ค.
์ธ์์๋ ์ ๋ง ๋ง์ ๋ฌธ์ ๋ค์ด ์์ต๋๋ค. ์๋ฅผ ๋ค์ด ๊ตฌํ์๋ ๋ก๋ด์ฒญ์๊ธฐ ๋ฑ ๋ํ์ ์ธ ๋ฌธ์ ๋ค์ด ์์ฃ . ์ ๋ 3๋ ๋์ ํ์๋ค์ ์ง์ ๊ฐ๋ฅด์น๋ฉฐ ์ด๋ ํ ๋ฌธ์ ๋ฅผ ์ด๋ ํ ์์๋ก ์ผ๋งํผ ํ์ด์ผ ์ฝ๋ฉํ ์คํธ๋ฅผ ํฉ๊ฒฉํ ์ ์๋ ์คํํ๊ณ ๋ ์คํํ์ต๋๋ค. ๊ทธ๊ฒฐ๊ณผ ์์ ํ 160๊ฐ์ ๋ฌธ์ ๋ฅผ ์ฌ๋ฌ๋ถ๋ค๊ป ๊ณต๊ฐํฉ๋๋ค.
์ธ์์๋ ์ฌ์ด ๋ฌธ์ , ๊ทธ๋ฆฌ๊ณ ์ ์ ์์ ๋ฌธ์ ๋ค์ ํธ๋ ๊ฐ์๊ฐ ๋ง์ต๋๋ค. ํ์ง๋ง ์ฌ์ด ๋ฌธ์ , ๊ทธ๋ฆฌ๊ณ ์ ์ ์์ ๋ฌธ์ ๋ฅผ ํ์ด์๋ ์ ๋ ์ฝ๋ฉํ ์คํธ๋ฅผ ํฉ๊ฒฉํ์ง ๋ชปํฉ๋๋ค. ์ด ๊ฐ์๋ 3๋ ์ ๊ฑธ์ณ ๊ฒ์ฆ๋ ์ปค๋ฆฌํ๋ผ์ ๊ธฐ๋ฐ์ผ๋ก ๋ํ๋ฏผ๊ตญ์์ ์ ์ผ๋ฌด์ดํ๊ฒ ๋ฌด๋ ค 160๊ฐ๋ ๋๋ ๋ฌธ์ ๋ฅผ ํ์ดํ๋ ๊ฐ์์ ๋๋ค. ๊ทธ์ ์ด ๊ฐ์์์ ๋ด๋๋ฆฌ๋ ๋ฌธ์ ๋ง์ ํ๋ฉด ์ฝ๋ฉํ ์คํธ๋ฅผ ํฉ๊ฒฉํ ์ ์๋๋ก ๊ณ ๋ฏผํ๊ณ ๊ณ ๋ฏผํ ์ ์ ์๊ฐ์ด ๋ด๊ธด ๊ฐ์์ ๋๋ค.
๋ ์ด์์ ์ด์ํ๊ฒ ์๊ณ ๋ฆฌ์ฆ์ ๊ณต๋ถํ์ง ์์ผ์ จ์ผ๋ฉด ์ข๊ฒ ์ต๋๋ค.
๋ ์ข์ ์ฝ๋, ์ดํด๊ฐ ๋๋ ์ฝ๋๋ฅผ ์ฐพ์๋ค๋๋ฉฐ ์ธํฐ๋ท์ ๋ค์ง๋ฉฐ ๊ณต๋ถํ๋ ์ผ์ ์์ผ์ จ์ผ๋ฉด ์ข๊ฒ ์ต๋๋ค.
์ฌ๋ฌ๋ถ์ ์๊ฐ์ ๋ญ๋นํ์ง ๋ง๊ณ
์ด ๊ฐ์ ํ๋๋ก "์ฝ๋ฉํ ์คํธ", ๋๋ด๋ณด์๊ธธ ๋ฐ๋๋๋ค.
๋จผ์ , C++์๊ณ ๋ฆฌ์ฆ ๊ต์์ ์์ ํ ํ์ตํ๊ธฐ > ๊ฐ๋ ๊ฐ์ > ์ค์ค๋ก ๋ฌธ์ ํ๊ธฐ > ํด๋น ๋ฌธ์ ํ์ ๊ฐ์๋ฅผ ๋ค์ผ์๋ฉด์ ํ์ตํ๋ฉด ๋ฉ๋๋ค. ๊ตฌํ, DFS, BFS, ํธ๋ฆฌ์ํ, ์์ ํ์, ๋ฐฑํธ๋ํน, ๋นํธ๋ง์คํน ๋ฑ ์ฝ๋ฉํ ์คํธ์ ์ฃผ๋ก ๋์ค๋ ๊ฐ๋ ์์ฃผ๋ก ํ์ตํ๋ฉฐ ๊ฐ ์ฃผ์ฐจ๋ณ ์ถ์ฒ ๋ฌธ์ (์ด 160๋ฌธ์ )๊ฐ ์ ๊ณต๋ฉ๋๋ค.
๋ณต์ก๋, ์ฌ๊ทํจ์,
๋์ ํฉ, ๊ตฌํ
๊ทธ๋ํ ์ด๋ก , DFS, BFS,
ํธ๋ฆฌ์ํ
์์ ํ์, ๋ฐฑํธ๋ํน
๋นํธ ๋ง์คํน
๊ทธ๋ฆฌ๋, ๋ผ์ธ์ค์ํ,
ํฌํฌ์ธํฐ
์ด๋ถํ์๊ณผ
LIS (์ต๋์ฆ๊ฐ๋ถ๋ถ์์ด)
DP (๋์ ๊ณํ๋ฒ)
ํ์ํธ๋ฆฌ์
์ต๋จ๊ฑฐ๋ฆฌ ์๊ณ ๋ฆฌ์ฆ
์ฝํ
์ค๋น ์๋ฃ!
https://www.inflearn.com/pages/2022-award
์ ๋ ๊ณ์ํด์ ์ ๋ฐ์ดํธ ํ๋ ๊ฐ์๊ฐ ์ต๊ณ ์ ๊ฐ์๋ผ๊ณ ์๊ฐํฉ๋๋ค. ์ด๋ฅผ ์ฆ๋ช ํ๋ฏ 2022๋ , ์ธํ๋ฐ ๋ด ๋ชจ๋ ๊ฐ์ ์ค ๊ฐ์ฅ ๋ง์ ์ ๋ฐ์ดํธ๋ฅผ ํ ๊ฐ์๋ก ์ ์ ๋๊ธฐ๋ ํ์์ต๋๋ค. ํญ์ ์๊ฐ์์ ํผ๋๋ฐฑ ๋ฑ ๊ฐ์ ํด์ผ ํ ์ ๋ค์ ๋น ๋ฅด๊ฒ ๋ฐ์ํ์ฌ ์ต๊ณ ์ ๊ฐ์๋ฅผ ๋ค์ ์ ์๋๋ก ๋ ธ๋ ฅํ๊ฒ ์ต๋๋ค.
์ ๊ฐ์๋ ์๊ฐ์์ด ๋ง์ํ์ ๋ํ ์ง๋ฌธ์ ํ์ ๋ ๋ต๋ณ์ ๋น ๋ฅด๊ฒ ๊ทธ๋ฆฌ๊ณ ์ฑ์ฌ์ฑ์๊ป ์ํ๊ธฐ๋ก ํ๋ ๊ฐ์๋ก๋ ์ ๋ช ํ๋ฐ์. ์ด๋ฅผ ์์์ฃผ๋ฏ 2024๋ ์ธํ๋ฐ ์ด์๋์์ ์ฌํด ๊ฐ์ฅ ๋ง์ ๋ต๋ณ์ ๋จ๊ธด ์ง์๊ณต์ ์๋ก ์ ์ ๋๊ธฐ๋ ํ์์ต๋๋ค. ํญ์ ์๊ฐ์์ ์ง๋ฌธ์ ์ต๊ณ ์ ๋ต๋ณ์ ํ๋๋ก ๋ ธ๋ ฅํ๊ฒ ์ต๋๋ค. :)
Q. ์ ๊ฐ ์ง์ํ๋ ํ์ฌ์ ์ฝ๋ฉํ ์คํธ ์ธ์ด๊ฐ C++์ด ์๋๋ฐ ๊ด์ฐฎ์๊น์?
๋ค ๊ด์ฐฎ์ต๋๋ค. ์ด ๊ฐ์๋ก ๊ณต๋ถํ๊ณ ์๋ฐ, ์๋ฐ์คํฌ๋ฆฝํธ ๋ฑ์ผ๋ก ํฌํ ํด์ ์ฝ๋ฉํ ์คํธ๋ฅผ ์น๋ฃจ๊ณ ํฉ๊ฒฉํ๋ ์๊ฐ์๋ค๋ ๋ง์ด ๋ดค์ต๋๋ค. ์ฌ์ค ๋ค๋ฅธ ์ธ์ด๋ก ๋ณํํ๋๊ฒ ๋ณ๋ก ์ด๋ ต์ง ์์ต๋๋ค. ์๋ฅผ ๋ค์ด C++ ์์ vector์ ์ด๋ค ์์๋ฅผ ์ถ๊ฐํ๋ ๊ฒ์ push_back()์ด๋ผ๋ ํจ์๋ฅผ ์ฐ์ฃ ? ์๋ฐ์์๋ append()๋ฅผ ์๋ฐ์คํฌ๋ฆฝํธ๋ push()๋ฅผ ์๋๋ค. ์ด๋ฐ ์์ํ ์ฐจ์ด๋ฐ์ ์๊ธฐ ๋๋ฌธ์ ์๊ณ ๋ฆฌ์ฆ์ ๊ณต๋ถํ๊ธฐ ์ฌ์ด ์ธ์ด์ธ C++๋ก ๊ทธ๋ฆฌ๊ณ ์ด ๊ฐ์๋ก ๊ณต๋ถํ์ ๋ค์, ๋ง์ฝ ์ฝํ ์์ ๋ค๋ฅธ ์ธ์ด๋ก ํด์ผํ๋ค๋ฉด ํด๋น ์ธ์ด๋ก ํฌํ ํด์ ํ๋ ๊ฑธ ์ถ์ฒ๋๋ฆฝ๋๋ค.
์ฝํ ๋ฅผ ์น๋ฃจ๊ธฐ ์ ์ด ๋ถ๋ถ์ ๋ํ ์ฐ์ต์ ์ข ํด์ผ ๋๋๋ฐ ์ด ๋ถ๋ถ๋ ๊ทธ๋ ๊ฒ ๋ง์ด ๊ฑธ๋ฆฌ์ง๋ ์์ต๋๋ค. C++๋ก ๋ฐฐ์ด ์ดํ ์ฝํ ์์ ๋ง์ฝ ์๋ฐ๋ก ํด์ผ ํ๋ค. ๋ผ๊ณ ํ์ ๋ ํด๋น ๋ถ๋ถ์ ์ฐ์ตํ๋๋ฐ ์๊ฐ์ ํ๊ท ๊ธฐ์ค์ผ๋ก ๋ณดํต ํ๋ฃจ๋ฉด ์ค๋น๊ฐ ์๋ฃ๋์๋ ๊ฒ ๊ฐ์ต๋๋ค.
์ฐธ๊ณ ๋ก ํด๋น ๋ถ๋ถ์ ๋๋นํ๋ ์์๊น์ง ๋ง๋ค์ด ๋์์ต๋๋ค. ์ฐธ๊ณ ๋ถํ๋๋ฆฝ๋๋ค. :)
Q. ์ฝ๋ฉํ ์คํธ ๋ง๊ณ ์๊ณ ๋ฆฌ์ฆ์ ๊ณต๋ถํ๋ ์ฉ๋๋ก ์ด ๊ฐ์๋ฅผ ๋ค์ด๋ ๋ ๊น์?
๋ค ๊ด์ฐฎ์ต๋๋ค. ์ฌ์ค ํค์๋ฉ์ ์ํด์ ์ด ๊ฐ์์ ์ ๋ชฉ์ด 10์ฃผ์์ฑ C++์ฝ๋ฉํ ์คํธ์ด์ง 10์ฃผ์์ฑ C++ ์๊ณ ๋ฆฌ์ฆ์ด๋ผ๊ณ ํด๋ ๋ฌด๋ฐฉํฉ๋๋ค. ์ ๋ง ๋ง์ ๋ฌธ์ , 160๊ฐ์ ๋ฌธ์ ๋ฅผ ํด์คํ๋ฉฐ ์๊ณ ๋ฆฌ์ฆ ์ ๋ฐ์ ์ธ ๊ฐ๋ ๋ค์ ๋ค๋ฃจ๋ฉฐ, ๋ฌธ์ ์ ๋์ด๋๋ ์ต๊ณ ํ๋ ํฐ๋๊น์ง ์ด๋ ค์ด ๋ฌธ์ ๋ค๋ ๋ค๋ฃจ๊ธฐ ๋๋ฌธ์ ์๊ณ ๋ฆฌ์ฆ ์ ๋ฐ์ ์ธ ๋ด์ฉ์ ๊ณต๋ถํ๋๋ฐ ๋์์ด ๋์ค๊ฒ๋๋ค.
Q. C++์ ์ด๋ ต์ง ์๋์?
C++์ ์ด๋ ต์ง๋ง ์๊ณ ๋ฆฌ์ฆ์ฉ C++์ ์ด๋ ต์ง ์์ต๋๋ค. ์ ๊ฐ ์ค์ง ์๊ณ ๋ฆฌ์ฆ์ ์ํด ์ค๋นํ ์๊ณ ๋ฆฌ์ฆ์ฉC++ ๊ต์์ ํตํด์ ๋น ๋ฅด๋ฉด 3์ผ, ๋๋ฆฌ๋ฉด 2์ฃผ๋ง์ผ๋ก ์๊ณ ๋ฆฌ์ฆ์ ๊ตฌํํ ์ ์์ต๋๋ค.
โ๏ธ [์์ : C++์ด ์ฝ๋ฉํ ์คํธ ์ธ์ด๋ก ์ข์ ์ด์ ]
Q. ๋น์ ๊ณต์์ธ๋ฐ ๊ด์ฐฎ์๊น์?
๋ค ๊ด์ฐฎ์ต๋๋ค. ๋ค๋ง, ํ๋ก๊ทธ๋๋ฐ์ ๋ฐ๋์ ํ์ค ์ค ์์์ผ ํ๋ฉฐ ํ๊ฐ์ง ์ด์์ ์ธ์ด๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ๋ก์ง์ ๊ตฌํํ ์ค ์์ ๋ค๋ฉด ๊ด์ฐฎ์ต๋๋ค.
Q. ์ฌ๊ธฐ์์ ์ ๊ณตํ๋ ๋ฌธ์ ๋ง์ ํ์ด์ ์ฝ๋ฉํ ์คํธ์ ํฉ๊ฒฉํ ์ ์์๊น์?
๋ค ์ฌ๋งํ ๊ธฐ์ ์ ์ฝ๋ฉํ ์คํธ๋ ๋ฐ๋์ ํฉ๊ฒฉํ ๊ฑฐ๋ผ๊ณ ์์ ํฉ๋๋ค. ์ด๋ ์๊ณ ๋ฆฌ์ฆ์ ์ ํ ๋ชจ๋ฅด๋ ํ์์ ์ด ์ปค๋ฆฌํ๋ผ๋ง์ผ๋ก ๋ค์ด๋ฒ, ์นด์นด์ค, ์ผ์ฑ ๋ฑ ๊ธฐ์ ์ฝ๋ฉํ ์คํธ์ ํฉ๊ฒฉ์ํจ ๊ฒฝํ์ด ์๊ธฐ ๋๋ฌธ์ ๋จ์ธ์ฝ ๋ง์๋๋ฆฝ๋๋ค.
Q. ๋ฌธ์ ๋ฅผ ํ์์ด๋ ๊ฐ์๋ ๋ต์ ๋ด์ผ ํ๋์?
๋ค, ๊ทธ๋ ์ต๋๋ค. ์๋ฅผ ๋ค์ด ํ์์ ์ฝ๋๊ฐ 10์ค์ธ๋ฐ ์ ๊ฐ ๋ง๋ ๋ต์ด 1์ค์ง๋ฆฌ๋ผ๋ฉด ์ ๋ต์ ํ์ฌํด์ผ ํฉ๋๋ค. ์กฐ๊ธ ๋ ๋์ ์ฝ๋๋ฅผ ์ํด ์ ์ฝ๋๋ค์ ๋ณด๋ฉด์ ๋ค์ ํ ๋ฒ ๋ณต์ตํ๋ ๊ณผ์ ์ด ํ์ํฉ๋๋ค.
Q. ์ง๋ฌธํ๋ฉด ๋ช์ผ์ด๋ด์ ๋ต๋ณ ์ฃผ์๋์?
๋น ๋ฅด๋ฉด 1์๊ฐ ์ด๋ด๋ก ๋ต๋ณ ๋ฐ์๋ณด์ค ์ ์์ง๋ง ๋ณดํต 1 ~ 3์ผ ์ด๋ด๋ผ๊ณ ์๊ฐํ์๋ฉด ๋ฉ๋๋ค. (์ฃผ๋ง ๋ฐ ๊ณตํด์ผ ์ ์ธ)
ํ์ต ๋์์
๋๊ตฌ์ผ๊น์?
์ฝ๋ฉํ ์คํธ๊ฐ ์ฝ์์ธ๋ฐ ์ด๋ป๊ฒ ํด์ผ ํ๋์ง ๋ฐฉํฅ์ ๋ชป์ก๋ ํ์
๋ฌธ์ ๋ฅผ ์ด๋์ ๋๋ ํ์ง๋ง ๋ง์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๋ฉด ๋งํ๋ ํ์
๋ฌธ์ ๋ฅผ ํ ๋ ์ด๋ค ์๊ณ ๋ฆฌ์ฆ์ ์ ์ฉํด์ผ ํ๋์ง ๋ชจ๋ฅด๋ ๋ถ
์ ์ ์ง์,
ํ์ํ ๊น์?
ํ๋์ ์ธ์ด๋ฅผ ๋ฅ์ํ๊ฒ ๋ค๋ค์ผ ํด์!
7,941
๋ช
์๊ฐ์
474
๊ฐ
์๊ฐํ
3,083
๊ฐ
๋ต๋ณ
4.8
์
๊ฐ์ ํ์
2
๊ฐ
๊ฐ์
- ็พ ์ด๋น์ค ๋ํ ๋ฐ ๋ฆฌ๋๊ฐ๋ฐ์
- ๅ ๋ค์ด๋ฒ ๊ฐ๋ฐ์
- 5๋ ์ฐจ ์๊ณ ๋ฆฌ์ฆ ๊ฐ์ฌ(๋ค์ด๋ฒ / ์นด์นด์ค / ๋ผ์ธ / ์ผ์ฑ ์ฝ๋ฉํ ์คํธํฉ๊ฒฉ์ ๋ฐฐ์ถ)
- 19, 20 IT ๋๊ธฐ์ ์ฝ๋ฉํ ์คํธ ํฉ๊ฒฉ์(All Solved)
- ๋ฐฑ์ค ์จ๋ผ์ธ ์ ์ง ์์ 0.1%
- 2024 Meta HackerCup Round1 ์์ 12%
- ์๋ฐ์คํฌ๋ฆฝํธ ํ ์คํธ ํ๋ ์์ํฌ Mocha.js contributor
- ์ ์ ใ ๋ฉด์ ์ ์ํ CS์ ๊ณต์ง์๋ ธํธ ใ 2022 / ๊ตญ๋ดIT๋์ 1์ ๋ฒ ์คํธ ์ ๋ฌ
- ์ ์ ใ ์ค์๊ฐ ๋ชจ๋ํฐ๋ง ์์คํ ์ ๋ง๋ค๋ฉด์ ์ ๋ณตํ๋ MEVN ใ 2021 / ๊ตญ๋ดIT๋์ 63์ ๋ฒ ์คํธ์ ๋ฌ
์ ์ฒด
247๊ฐ โ (27์๊ฐ 41๋ถ)
ํด๋น ๊ฐ์์์ ์ ๊ณต: