[Algorithm/C++] ํ๋
ธ์ด ํ์ ์๋ฐ ์ด๋ ํ์ ๊ตฌํ๊ธฐ
2022.09.13 - ์ปดํจํฐ์๊ณ ๋ฆฌ์ฆ ๊ณผ์ ์ฌ๊ทํจ์๋ฅผ ์ด์ฉํ ์๊ณ ๋ฆฌ์ฆ ํ์ด ๊ธฐ๋ฅ(A, B, C)๊ณผ ์๋ฐ 3๊ฐ(์๋๋ถํฐ a, b, c)๊ฐ ์์ ๊ฒฝ์ฐ, ๋งจ ์๋ ์๋ฐ(a)์ ์ ์ธํ๊ณ ์์ 2๊ฐ(b, c)์ ์๋ฐ๋ง ์กด์ฌํ๋ค ์๊ฐํ๋ค. (์ฒ์ ๊ธฐ๋ฅ A, ๋ชฉ์ ์ง ๊ธฐ๋ฅ C) ๋ค์ 2๊ฐ(b, c)์ ์๋ฐ์ด ์์ ๊ฒฝ์ฐ, ๋งจ ์๋ ์๋ฐ(b)์ ์ ์ธํ๊ณ ์์ 1๊ฐ(c)์ ์๋ฐ๋ง ์กด์ฌํ๋ค ์๊ฐํ๋ค. ์ฒซ๋ฒ์งธ ์๋ฐ(c)์ ๋ค๋ฅธ ๊ธฐ๋ฅ(C)์ผ๋ก ์ด๋์ํจ๋ค. 2๋ฒ์งธ ์๋ฐ(b)์ ๋ค๋ฅธ ๊ธฐ๋ฅ(B)์ผ๋ก ์ด๋์ํจ๋ค. ์ฒซ๋ฒ์งธ ์๋ฐ(c)์ 2๋ฒ์งธ ์๋ฐ(b) ์๋ก ์ด๋์ํจ๋ค. (b, c ๋ชจ๋ B์ ์์) ๋งจ ์๋ ์๋ฐ(a)๋ฅผ ๋ชฉ์ ์ง ๊ธฐ๋ฅ(C)๋ก ์ด๋์ํจ๋ค. ์ฒซ๋ฒ์งธ ์๋ฐ์ ๋น์ด์๋ ๊ธฐ๋ฅ(A)์ผ๋ก ์ด๋์ํจ๋ค. (A: c, B: b, C: a) 2๋ฒ..