-
[BOJ-25501][C++] ์ฌ๊ท์ ๊ท์ฌ
์๊ฐ ์ ํ ๋ฉ๋ชจ๋ฆฌ ์ ํ ์ ์ถ ์ ๋ต ๋งํ ์ฌ๋ ์ ๋ต ๋น์จ 2 ์ด (์ถ๊ฐ ์๊ฐ ์์) 1024 MB (์ถ๊ฐ ๋ฉ๋ชจ๋ฆฌ ์์) 4810 2613 2251 56.887% ๋ฌธ์ ์ ํ๋ ํ๋ฐฐ๋ค์ด ์ฌ๊ท ํจ์๋ฅผ ์ ๋ค๋ฃจ๋ ์ฌ๊ท์ ๊ท์ฌ์ธ์ง ์์๋ณด๊ธฐ ์ํด ์ฌ๊ท ํจ์์ ๊ด๋ จ๋ ๋ฌธ์ ๋ฅผ ์ถ์ ํ๊ธฐ๋ก ํ๋ค. ํฐ๋ฆฐ๋๋กฌ์ด๋, ์์์๋ถํฐ ์ฝ์์ ๋์ ๋ค์์๋ถํฐ ์ฝ์์ ๋๊ฐ ๊ฐ์ ๋ฌธ์์ด์ ๋งํ๋ค. ํฐ๋ฆฐ๋๋กฌ์ ์์๋ก AAA, ABBA, ABABA ๋ฑ์ด ์๊ณ , ํฐ๋ฆฐ๋๋กฌ์ด ์๋ ๋ฌธ์์ด์ ์์๋ก ABCA, PALINDROME ๋ฑ์ด ์๋ค. ์ด๋ค ๋ฌธ์์ด์ด ํฐ๋ฆฐ๋๋กฌ์ธ์ง ํ๋ณํ๋ ๋ฌธ์ ๋ ์ฌ๊ท ํจ์๋ฅผ ์ด์ฉํด ์ฝ๊ฒ ํด๊ฒฐํ ์ ์๋ค. ์๋ ์ฝ๋์ isPalindrome ํจ์๋ ์ฃผ์ด์ง ๋ฌธ์์ด์ด ํฐ๋ฆฐ๋๋กฌ์ด๋ฉด 1, ํฐ๋ฆฐ๋๋กฌ์ด ์๋๋ฉด 0์ ๋ฐํํ๋ ํจ์๋ค. #incl..
2022.11.02