반응형
https://www.acmicpc.net/problem/1259
간단한 구현문제였습니다.
풀이방법:
문자열의 중앙을 기준으로 양옆을 확인해줌으로써 팰린드롬인지 확인할 수 있습니다.
양옆의 문자가 다르다면 팰린드롬이 아니므로 "no"를 출력합니다.
양옆의 문자가 모두 같다면 팰린드롬이므로 "yes"를 출력합니다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
#include <iostream>
#include <string>
using namespace std;
int main() {
string s;
while (1) {
int flag = 0;
cin >> s;
if (s == "0") break;
for (int i = 0; i < s.size() / 2; i++) {
if (s[i] != s[s.size() - 1 - i]) {
cout << "no\n";
flag = 1;
break;
}
}
if (!flag) cout << "yes\n";
}
} |
'Algorithm > Implementation' 카테고리의 다른 글
(C++) - 백준(BOJ) 2896번 : 무알콜 칵테일 답 (0) | 2020.07.24 |
---|---|
(C++) - 백준(BOJ) 11866번 : 요세푸스 문제 0 (0) | 2020.07.24 |
(C++) - 백준(BOJ) 8979번 : 올림픽 (0) | 2020.04.17 |
(C++) - 백준(BOJ) 2108번 : 통계학 (0) | 2020.04.07 |
(C++) - 백준(BOJ) 18808번 : 스티커 붙이기 (0) | 2020.04.05 |