๊ณตํต ๋ถ๋ถ ๋ฌธ์์ด1 [BOJ] 5582 : ๊ณตํต ๋ถ๋ถ ๋ฌธ์์ด ๋ฌธ์ ๋งํฌ 5582๋ฒ: ๊ณตํต ๋ถ๋ถ ๋ฌธ์์ด (acmicpc.net) 5582๋ฒ: ๊ณตํต ๋ถ๋ถ ๋ฌธ์์ด ๋ ๋ฌธ์์ด์ด ์ฃผ์ด์ก์ ๋, ๋ ๋ฌธ์์ด์ ๋ชจ๋ ํฌํจ๋ ๊ฐ์ฅ ๊ธด ๊ณตํต ๋ถ๋ถ ๋ฌธ์์ด์ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ด๋ค ๋ฌธ์์ด s์ ๋ถ๋ถ ๋ฌธ์์ด t๋, s์ t๊ฐ ์ฐ์์ผ๋ก ๋ํ๋๋ ๊ฒ์ ๋งํ๋ค. ์๋ฅผ ๋ค www.acmicpc.net ๋ ๋ฌธ์์ด์ด ๊ฐ์ง๊ณ ์๋ ๊ณตํต ๋ฌธ์์ด์ ์ต๋ ๊ธธ์ด๋ฅผ ์ถ๋ ฅํ๋ ๋ฌธ์ . ํ์ด ์ฃผ์ด์ง ๋ฌธ์์ด์ ๊ฐ๊ฐ A, B ๋ผ๊ณ ํ๊ฒ ๋ค. ๋๋ A ๋ฌธ์์ด์ ๋ฌธ์๋ฅผ ๋๋ฉด์ ๊ฐ๊ฐ์ ์์์ ์ผ๋ก B ๋ฌธ์์ด๊ณผ ๋น๊ตํ๋ ๋ฐฉ์์ผ๋ก ํ์ํ๋ค. A[0] ๋ถํฐ A[length - 1] ๊น์ง ๋๋ฉด์ ๊ฐ ๋ฌธ์๋ฅผ ์์์ ์ผ๋ก B์ ๋ฌธ์์ด๊ณผ ๋น๊ตํ๋ค. ๋ชจ๋ A์ ๋ฌธ์๋ง๋ค B๋ฌธ์์ด ์ฒซ ์ธ๋ฑ์ค์ธ 0๋ฒ์งธ๋ถํฐ ๋น๊ต๋ฅผ ๊ณ์ ํด๋๊ฐ๋ฉด ์๊ฐ์ด .. 2022. 4. 5. ์ด์ 1 ๋ค์