Algorithm/์ด๋ก
2022. 3. 10.
[์๊ณ ๋ฆฌ์ฆ] ์ด์ง ํธ๋ฆฌ ํ์
์ด์ง ํธ๋ฆฌ ํ์ C++ ์ด์ง ํธ๋ฆฌ์์์ ์ ์ ์ํ, ์ค์ ์ํ, ํ์ ์ํ๋ฅผ ์์๋ด
์๋ค. ์ด์ง ํธ๋ฆฌ ํธ๋ฆฌ ๊ตฌ์กฐ์ด๋ฏ๋ก, ์ฌ๋ฌ ๋
ธ๋๊ฐ ํ ๋
ธ๋๋ฅผ ๊ฐ๋ฆฌํฌ ์ ์๋ ๊ตฌ์กฐ์ด๋ค. ๋ํ ์ฌ์ดํด ์ญ์ ์กด์ฌํ ์ ์๋ค. ๊ฐ๊ฐ์ ๋
ธ๋๊ฐ ์ต๋ ๋ ๊ฐ์ ์์ ๋
ธ๋๋ฅผ ๊ฐ์ง๊ณ ์์ ์์ ๋
ธ๋๋ฅผ ๊ฐ๊ฐ ์ผ์ชฝ ์์ ๋
ธ๋, ์ค๋ฅธ์ชฝ ์์ ๋
ธ๋๋ผ๊ณ ์นญํ๋ค. ์ ์ ์ํ, ์ค์ ์ํ, ํ์ ์ํ์ ํ์์ ๊ฐ์ง๊ณ ์๋ค. ์ต์์ ๋ฃจํธ ๋
ธ๋๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ์ ์ ์ํ ์ ์ ์ํ์ ์งํ์ ๊น์ด ์ฐ์ ์ํ๋ผ๊ณ ๋ ํ๋ฉฐ, ๋ค์์ ์ธ ๊ฐ์ง ์์๋ก ์งํ๋๋ค. ๋ถ๋ชจ ๋
ธ๋๋ฅผ ๋ฐฉ๋ฌธํ๋ค. ์ผ์ชฝ ์์ ๋
ธ๋๋ฅผ ๋ฐฉ๋ฌธํ๋ค. ์ค๋ฅธ์ชฝ ์์ ๋
ธ๋๋ฅผ ๋ฐฉ๋ฌธํ๋ค. ์ฆ, ๋ถ๋ชจ ๋
ธ๋๊ฐ 1, ์ผ์ชฝ ์์ ๋
ธ๋๊ฐ 2, ์ค๋ฅธ์ชฝ ์์ ๋
ธ๋๊ฐ 3์ด๋ผ๋ฉด 1 -> 2 -> 3์ ์์ผ๋ก ๋ฐฉ๋ฌธํ๋ค. ์ค์..