[백준(BOJ)] 1259번 : 팰린드롬수 - C++[CPP]

www.acmicpc.net/problem/1259

1259번: 팰린드롬수

 

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 구현
• 문자열

 

 

---

 

⊙ 문제 접근 과정

 

<algorithm> 헤더 파일에 reverse() 함수를 활용하면 문제를 쉽게 풀 수 있다.

 

처음에 int로 받고 string 처리해줬는데 오답이라고 떴다.

 

처음부터 string으로 받고 시작하자.

 

---

 

⊙ 문제 풀이

 

#include <iostream>
#include <string>
#include <algorithm> //reverse 함수가 있는 헤더파일

using namespace std;


int main() {
	string N;
	
    //0이 아니면 무한 반복
    while (N!="0") {
        cin >> N;
        string buf =N;
        reverse(N.begin(), N.end()); // 앞 뒤 바꿈
        if (N=="0") { // 즉시 탈출 (왜냐하면 0도 reverse하면 0으로 같다.)
            break;
        }
        else if(N == buf) { // 비교
            cout <<"yes\n";
        }else {
            cout <<"no\n";
        }
    }  
}

 

---

⊙ 결과

 

 

---

 

 

⊙ 마무리

 

 

NONE