[C++][백준 1259] 팰린드롬수

PublicMinsu·2024년 7월 5일
0

문제

접근 방법

수를 입력받고 앞뒤가 같은지 확인해 주면 된다.

코드

#include <iostream>
using namespace std;
string num;
int main()
{
    ios::sync_with_stdio(0), cin.tie(0);
    while (true)
    {
        cin >> num;

        if (num == "0")
        {
            break;
        }

        bool isFind = true;

        for (int i = 0; i < num.size() / 2; ++i)
        {
            if (num[i] != num[num.size() - i - 1])
            {
                isFind = false;
            }
        }

        cout << (isFind ? "yes" : "no") << "\n";
    }

    return 0;
}

풀이

수를 입력받을 때 문자열로 입력받으면 앞뒤를 비교하기 비교적 쉽다.
인덱스를 맨 앞과, 맨 뒤부터 차례대로 비교해 주면서 가운데로 이동해 주면 된다.

profile
연락 : publicminsu@naver.com

0개의 댓글

관련 채용 정보