백준 - 1259

문제

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

1259번: 팰린드롬수

팰린드롬 수인지 아닌지 확인하는 문제였다.

 

문제 풀이

정수를 문자열로 입력받았고 left와 right를 옮기면서 동일한지 확인해줬다. 만약 다르다면 팰린드롬 수가 아닌것으로 판단했다. 최근에 골드 문제만 풀다가 브론즈 문제를 푸니까 너무 쉽고 좋다.

#define _CRT_SECURE_NO_WARNINGS
#include <vector>
#include<iostream>
#include <queue>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
    string number;
    int left, right;

    while (1) {
        cin >> number;
        if (number.compare("0") == 0) break;
        left = 0;
        right = number.length() - 1;

        while (left < right) {
            if (number[left] != number[right]) {
                printf("no\n");
                break;
            }
            left++;
            right--;
        }
        if(left >=right) printf("yes\n");
    }

    return 0;
}

/*
121
1231
12421
0
*/