16-YIM2UL2ET

[YIM2UL2ET]

🔗 문제 링크

BOJ 15927 - 회문은 회문아니야!!

✔️ 소요된 시간

기억 안남 2

✨ 수도 코드

1. 문제 요약

문자열을 입력 받아 팰린드롬이 아닌 부분 문자열의 길이를 출력한다.
(팰린드롬: 앞으로 읽으나 뒤로 읽으나 같은 문자열)

2. 문제 분석

처음엔 이렇게 생각했다.

1. 문자열 str을 입력 받은 후, str을 역으로 바꾼 문자열 rstr을 넣는다.
2. while문으로 str과 rstr이 같거나, 문자열들의 사이즈가 0보다 클 때 까지
   str은 맨 뒤 문자를pop, rstr은 맨 앞 문자열을 pop 한다.
3. while문이 끝난 후 str의 크기를 출력한다.

#include <iostream>
#include <deque>

int main(void) {
    std::string str;
    std::deque <char> que1, que2;

    std::cin >> str;
    for (char ch : str) {
        que1.push_back(ch), que2.push_front(ch);
    }

    while (!que1.empty() && que1 == que2) {
        que1.pop_back(), que2.pop_front();
    }

    if (que1.empty()) std::cout << -1;
    else std::cout << que1.size();

    return 0;
}

queue로 구현해 보았다.

이 코드는 시간 초과가 떳다..
왜 인지는 모르겠는데 아마 push와 pop 하는 과정에서 시간을 많이 잡아 먹는 듯..


그럼 잠시 키보드에서 손 떼고 천천히 생각해보자.

1. 처음 입력 받은 문자열이 팰린드롬일 경우: 두 가지 경우의 수가 존재한다.
   • 첫 번째는 문자열이 하나의 문자로만 구성된 경우: 이 경우는 어느 문자열을 찾아도 팰린드롬이므로 답은 0
   • 두 번째는 그 외의 경우: 이 경우 맨 끝 문자열을 제거할 경우 팰린드롬이 아니게 되므로 답은 문자열의 크기 - 1
2. 처음 입력 받은 문자열이 팰린드롬이 아닐 경우: 이 경우는 당연하게도 답은 문자열의 크기이다.

3. 수도코드:

문자열 str 입력
rstr = str의 역 문자열
if (str이 단일 문자로만 이루어져 있다면) 0 출력
else if (str == rstr) str의 크기 -1 출력
else str의 크기 출력

4. 최종 코드

#include <iostream>
#include <algorithm>

bool isOneChar(std::string str) {
    int size = str.size();
    for (int i = 1; i < size; i++) {
        if (str[i-1] != str[i]) return false;
    }
    return true;
}

int main(void) {
    std::string str, rstr;
    std::cin >> str, rstr = str;
    std::reverse(rstr.begin(), rstr.end());

    if (isOneChar(str)) std::cout << -1;
    else if (str == rstr) std::cout << str.size()-1;
    else std::cout << str.size();

    return 0;
}

📚 새롭게 알게된 내용

[9kyo-hwang]

옆동네에서 전에 풀었길래 PR 봤었는데, 되게 심플하게 풀리는 거 보고 "이...이게 뭐누..." 이랬던 기억이 있네요 ㅋㅋ

[9kyo-hwang]

요 부분은 사실 set을 이용하면 간편하게 확인할 수 있습니다.

#include <unordered_set>

unordered_set<char> set(str.begin(), str.end());  // 이렇게 하면 문자열 내 문자(char)들이 하나씩 들어갑니다.

if(set.size() == 1) {  // 문자열이 하나의 문자로만 이루어진 경우입니다.
    cout << -1;
}

[rivkms]

뭔가 허무하게 문제가 끝난것 같은 문제네요...
간단하게 생각하면 문제가 쉽게 풀 수 있을 거 같은데 너무 복잡하게 생각한 감이 없지 않은것 같습니다.
그래도 Deque를 이용하여 문제를 잘 푸신 것 같습니다.

수고하셨습니다. 😁