[백준/C++] 15927번 회문은 회문아니야!!

백준

 

---

🤔문제 이해

팰린드롬이 아닌 가장 긴 부분문자열을 구하는 문제이다.

---

🔥풀이🔥

구글링을 통한 문제 풀이이다.

주어진 문자열 전체가 회문이거나 회문이 아닌 경우로 나뉜다.

문자열 전체가 회문이 아닌 경우는 문자열의 왼쪽과 오른쪽 각각 하나씩 확인해서 알 수 있다. 

문자열 전체가 회문인 경우는 또 두가지로 나뉘는데 문자열 전체가 같은 문자이면 -1을 출력하고, 처음이나 끝 문자 하나를 제외하면 팰린드롬인 경우는 원래 문자열에 -1을 한 값을 출력한다.

 

✍️ 후기

처음에는 첫번째 문자와 마지막 문자가 다르면 바로 그 길이를 출력하고, 그렇지 않다면 다시 for문을 돌면서 팰린드롬인지 아닌지 check하는 방식으로 풀었다. 이는 문자열의 길이 제한이 50만까지이므로 시간초과가 계속 났다. 결국 구글링을 해서 해답을 얻었다. 

---

#include <iostream>

using namespace std;

string s;

int main() {
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios::sync_with_stdio(false);

    cin >> s;
    int flag = 0;
    for (int i = 0; i < s.size() / 2; i++) {
        if (s[i] != s[s.size() - 1 - i]) {
            cout << s.size();
            return 0;
        } else if (s[i] != s[i + 1]) {
            flag = 1;
        }
    }
    if (flag) cout << s.size() - 1;
    else cout << -1;
}