오렌지먹은지오랜지 (feat. 백준, 27962번)

오렌지먹은지오랜지
https://www.acmicpc.net/problem/27962

27962번: 오렌지먹은지오랜지

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register int N;
    string str, front, rear;
    cin >> N >> str;
    for(int idx = 1, chk; idx <= N; ++idx){
        chk = 0;
        front.assign(str.begin(), str.begin() + idx);
        rear.assign(str.end() - idx, str.end());
        for(int i = 0; i < idx; ++i)
            if(front.at(i) != rear.at(i))
                ++chk;
        if(chk == 1){
            cout << "YES";
            exit(0);
        }
    }
    cout << "NO";
	return 0;
}
// *&)*@*

 

반응형

처음에는 팰린드롬으로 구하는 문제인줄 알았습니다만 착각이었습니다.

단순히 처음 문자열과 뒤의 문자열을 하나씩 늘려가며 "비타민 문자열"인지를 검사하면 됩니다.