728x90 ๋ฐ์ํ Silver 11 [Swift] Baekjoon 12919๋ฒ A์ B 2 Problem 12919๋ฒ: A์ B 2 ์๋น์ด๋ A์ B๋ก๋ง ์ด๋ฃจ์ด์ง ์์ด ๋จ์ด ์กด์ฌํ๋ค๋ ์ฌ์ค์ ๋๋๋ค. ๋ํ์ ์ธ ์๋ก AB (Abdominal์ ์ฝ์), BAA (์์ ์ธ์ ์๋ฆฌ), AA (์ฉ์์ ์ข ๋ฅ), ABBA (์ค์จ๋ด ํ ๊ทธ๋ฃน)์ด ์๋ค. ์ด๋ฐ ์ฌ์ค์ ๋๋ ์๋น www.acmicpc.net Solution A์ B๋ก ๋ง๋ค ์ ์๋ ๊ฒฝ์ฐ์ ์๋ ์ด 4๊ฐ์ง ์ ๋๋ค. 1. A๋ก ์์ํด์ A๋ก ๋๋๋ ๊ฒฝ์ฐ ์ด ๊ฒฝ์ฐ S์ A๋ฅผ ์ถ๊ฐํ์ ๊ฒฝ์ฐ์๋ง ๋ง๋ค์ด์ง ์ ์์ผ๋ฏ๋ก ๊ฐ์ฅ ๋ง์ง๋ง A๋ฅผ ์ญ์ ํด์ค๋๋ค. 2. A๋ก ์์ํด์ B๋ก ๋๋๋ ๊ฒฝ์ฐ ์ด ๊ฒฝ์ฐ๋ S์ ์ด๋ ํ ๊ฒฝ์ฐ๋ ๋ง๋ค ์ ์์ต๋๋ค. 3. B๋ก ์์ํด์ A๋ก ๋๋๋ ๊ฒฝ์ฐ ์ด ๊ฒฝ์ฐ B๋ฅผ ์ถ๊ฐํ๊ณ ๋ค์ง์ ๊ฒฝ์ฐ์ด๊ฑฐ๋ ๋จ์ง A๋ฅผ ์ถ๊ฐ ํ์ ๊ฒฝ์ฐ๊ฐ ๋ชจ๋ ๊ฐ๋ฅ ํ๋ฏ.. 2022. 1. 7. ์ด์ 1 ๋ค์ 728x90 ๋ฐ์ํ