[BOJ-10988][C++] 팰린드롬인지 확인하기

문제

알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.

팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. 

level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.

 

입력

첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다.

 

출력

첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다.

 

예제 입력 1 

level

 

예제 출력 1 

1

 

예제 입력 2 

baekjoon

 

예제 출력 2 

0

 

알고리즘 분류

• 구현
• 문자열

 

문제 출처

https://www.acmicpc.net/problem/10988

10988번: 팰린드롬인지 확인하기

 

---

 

문제 해결 방법

• [단계별로 풀어보기] 문제집에 새로 추가된 문제이다.
• 팰린드롬(Palindrome)을 구하는 간단한 문제였다.
• for 문으로 문자열의 첫번째 값부터 마지막 값까지 순회하면서 동시에 첫 번째 값과 마지막 값을 비교하는데 만약 두 문자가 서로 다를 경우(@if (s[i] != s[s.size() - 1 - i])@) @false@를 출력하도록 하였다.

int Solution(string s) {
    for (int i = 0; i < s.size(); i++) {
        if (s[i] != s[s.size() - 1 - i]) {
            return false;
        }
    }
    return true;
}

 

코드

#include <iostream>
using namespace std;

string word;

void Input() {
    cin >> word;
}

int Solution(string s) {
    for (int i = 0; i < s.size(); i++) {
        if (s[i] != s[s.size() - 1 - i]) {
            return false;
        }
    }
    return true;
}

void Output() {
    cout << Solution(word) << '\n';
}

void Solve() {
    Input();
    Output();
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    Solve();

    return 0;
}

 

채점 결과

 

참고

• [단계별로 풀어보기] > [심화 1]
• 브론즈II