From 8770ff0b00b6bd29d0424190ffe99e1da6f1bb23 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=EB=AC=B8=EB=B9=88?= <3412mb@gmail.com> Date: Wed, 21 Feb 2024 23:34:43 +0900 Subject: [PATCH] =?UTF-8?q?2024-02-21=20=ED=9A=8C=EB=AC=B8=EC=9D=80=20?= =?UTF-8?q?=ED=9A=8C=EB=AC=B8=EC=95=84=EB=8B=88=EC=95=BC!!?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- Munbin-Lee/README.md | 1 + ...354\225\204\353\213\210\354\225\274!!.cpp" | 39 +++++++++++++++++++ 2 files changed, 40 insertions(+) create mode 100644 "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" 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; +}