-
[c++][구현] 백준 10988번: 팰린드롬인지 확인하기알고리즘 2022. 5. 14. 23:47
문제 풀이
1. 입력 받은 문자열을 reverse() 함수를 사용하여 문자열을 뒤집는다.
2. 뒤집은 문자열과 입력받은 문자열의 인덱스 별로 다른 문자가 있는지 찾는다.
3. 다른 문자가 있으면 0을 출력, 아니면 팰린드롬이므로 1을 출력한다.
코드
#include <iostream> #include <algorithm> using namespace std; int main() { string str; cin >> str; string str2 = str; reverse(str2.begin(), str2.end()); int check = true; for (int i = 0; i < str.length(); i++) { if (str[i] != str2[i]) { check = false; break; } } if (check) cout << "1"; else cout << "0"; return 0; }
'알고리즘' 카테고리의 다른 글
[c++][구현] 백준 1159번: 농구 경기 (0) 2022.05.15 [c++][구현] 백준 2979번: 트럭 주차 (0) 2022.05.14 [c++][그리디] 백준 11508번: 2+1 세일 (0) 2022.05.11 [c++][그리디] 백준 1758번: 알바생 강호 (0) 2022.05.10 [c++][그리디] 백준 2217번: 로프 (0) 2022.04.24