diff --git a/Munbin-Lee/README.md b/Munbin-Lee/README.md index 62bb882d..f4cdcc2c 100644 --- a/Munbin-Lee/README.md +++ b/Munbin-Lee/README.md @@ -35,4 +35,5 @@ | 32차시 | 2024.01.30 | 백트래킹 | 하이퍼 토마토 | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/124 | | 33차시 | 2024.02.04 | 정수론 | 소수 4개의 합 | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/128 | | 34차시 | 2024.02.06 | 구현 | 피자 굽기 | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/133 | +| 36차시 | 2024.02.21 | 문자열 | 회문은 회문아니야!! | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/143 | --- diff --git "a/Munbin-Lee/\353\254\270\354\236\220\354\227\264/36-\355\232\214\353\254\270\354\235\200 \355\232\214\353\254\270\354\225\204\353\213\210\354\225\274!!.cpp" "b/Munbin-Lee/\353\254\270\354\236\220\354\227\264/36-\355\232\214\353\254\270\354\235\200 \355\232\214\353\254\270\354\225\204\353\213\210\354\225\274!!.cpp" new file mode 100644 index 00000000..bb2767ec --- /dev/null +++ "b/Munbin-Lee/\353\254\270\354\236\220\354\227\264/36-\355\232\214\353\254\270\354\235\200 \355\232\214\353\254\270\354\225\204\353\213\210\354\225\274!!.cpp" @@ -0,0 +1,39 @@ +#include +#include + +using namespace std; + +int main() { + ios_base::sync_with_stdio(false); + cin.tie(nullptr); + + string s; + cin >> s; + + if (unordered_set(s.begin(), s.end()).size() == 1) { + cout << "-1"; + return 0; + } + + auto isPalindrome = [](string &s) { + int lo = 0; + int hi = s.size() - 1; // NOLINT + + while (lo < hi) { + if (s[lo] != s[hi]) return false; + lo++; + hi--; + } + + return true; + }; + + if (!isPalindrome(s)) { + cout << s.size(); + return 0; + } + + cout << s.size() - 1; + + return 0; +}