C++ ๊ฐ๋ฐ์ ๋ฉด์ ์ฒดํฌ๋ฆฌ์คํธ
C++์ ์ค๊ธ ์์ค์ ์๋ค๊ณ ์ธ๊ธํ์ ๋, ๋ฉด์ ๊ด์ ์ฌ๋ฌ๋ถ์ด ๊ธฐ๋ณธ์ ์ธ ๋ฌธ๋ฒ์ ๋์ด์ C++์ ๊ณ ๊ธ ๊ธฐ๋ฅ๋ค์ ์ด๋ ์ ๋ ์์งํ๊ณ ์์ผ๋ฉฐ, ์ค์ ํ๋ก์ ํธ๋ ๋ฌธ์ ํด๊ฒฐ์ ์ด๋ฌํ ์ง์์ ์ ์ฉํ ์ ์์์ ๊ธฐ๋ํ ๊ฒ์
๋๋ค. ์ฌ๊ธฐ์ ๋ช ๊ฐ์ง ๊ทผ๊ฑฐ๋ฅผ ์ ์ํด๋๋ฆด๊ฒ์. ๊ฐ์ฒด ์งํฅ ํ๋ก๊ทธ๋๋ฐ(OOP)์ ๋ํ ์ดํด: ํด๋์ค์ ๊ฐ์ฒด์ ์ฌ์ฉ, ์์, ๋คํ์ฑ, ์บก์ํ ๋ฑ ๊ฐ์ฒด ์งํฅ ํ๋ก๊ทธ๋๋ฐ์ ํต์ฌ ๊ฐ๋
์ ์ต์ํ๊ณ , ์ด๋ฅผ ํ๋ก์ ํธ์ ์ด๋ป๊ฒ ์ ์ฉํ๋์ง ์ค๋ช
ํ ์ ์์ด์ผ ํฉ๋๋ค. ํ์ค ๋ผ์ด๋ธ๋ฌ๋ฆฌ ์ฌ์ฉ ๊ฒฝํ: STL(Standard Template Library)์ ์ฃผ์ ์ปดํฌ๋ํธ๋ค(์: ๋ฒกํฐ, ๋งต, ์ธํธ, ์๊ณ ๋ฆฌ์ฆ ๋ฑ)์ ์ด๋ป๊ฒ ์ฌ์ฉํ๋์ง, ๊ทธ๋ฆฌ๊ณ ์ด๋ฅผ ํตํด ํ๋ก์ ํธ์์ ์ด๋ค ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋์ง ๊ตฌ์ฒด์ ์ธ ์๋ฅผ ๋ค ์ ์์ด์ผ ํฉ๋๋ค. ๋ฉ..
์ ์
๊ฐ๋ฐ์ ๊ธฐ์ ๋ฉด์ : C++ ์ ๋ ฌ ์ด์ ๋ฆฌ (๋ฒ๋ธ, ์ฝ์
, ์ ํ, ํต, ํ, ๋ณํฉ)
ํ์ดํธ๋ณด๋๋ ์ข
์ด๋ ๋น์ฅฌ์ผ ์คํ๋์ค์ ์์ฑํ๋ฉด์ ์ค๋ช
ํ ์ ์์ด์ผ ํฉ๋๋ค. ๋ฒ๋ธ, ์ฝ์
, ์ ํ ์๊ณ ๋ฆฌ์ฆ์ ๋ชจ๋ ๊ธฐ๋ณธ์ ์ธ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก, ๋๊ท๋ชจ ๋ฐ์ดํฐ์
์ ๋ํด์๋ ๋นํจ์จ์ ์ผ ์ ์์ต๋๋ค. ๊ทธ๋ฌ๋ ๊ฐ๋จํ ์ฌ์ฉ ์ฌ๋ก๋ ์์ ๋ฐ์ดํฐ์
์๋ ์ฌ์ ํ ์ ์ฉํ ์ ์์ต๋๋ค. ๋ฐ์ดํฐ๊ฐ ์ด๋ฏธ ๋ถ๋ถ์ ์ผ๋ก ์ ๋ ฌ๋์ด ์๊ฑฐ๋, ๋ฐ์ดํฐ์ ์์ด ์ ์ ๋๋ ์ฝ์
์ ๋ ฌ์ด ๋ค๋ฅธ ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋นํด ๋ ๋น ๋ฅผ ์ ์์ต๋๋ค. ํฉ๋ณ ์ ๋ ฌ์ ๋ชจ๋ ๊ฒฝ์ฐ์์ O(NlogN) ์ ์๊ฐ ๋ณต์ก๋๋ฅผ ์ ์งํ์ง๋ง, ์ถ๊ฐ ๋ฉ๋ชจ๋ฆฌ ์๊ตฌ์ ์บ์ ํจ์จ ๋ฌธ์ ๋ก ์ธํด ํ๊ท ์ ์ธ ์ฑ๋ฅ์ด ํต ์ ๋ ฌ๋ณด๋ค ๋๋ฆด ์ ์์ต๋๋ค. ํฉ๋ณ ์ ๋ ฌ๊ณผ ํต ์ ๋ ฌ์ ๋ ๋ค ํจ์จ์ ์ธ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ด์ง๋ง, ์๋ ๋ฐฉ์์ ๋ช ๊ฐ์ง ์ค์ํ ์ฐจ์ด์ ์ด ์์ต๋๋ค. ์๋ ์๋ฆฌ: ํฉ๋ณ ์ ๋ ฌ์ ๋ฐฐ์ด์ ๋ฐ์ผ๋ก ๋๋๊ณ ..