반응형
https://www.acmicpc.net/problem/10988
- 문제
해설
문자열을 반대로 뒤집어도 같은 문자열일 경우 팰린드롬이다.
문자열의 맨 앞, 맨 뒷 자리를 인덱스 1씩 증가, 감소 시키면서 계속 비교하면 된다.
아래 코드의 for문이 윗 설명에 해당된다.
코드
c
#include <stdio.h>
#include <string.h>
int main() {
char s[101];
scanf("%s", s);
for(int i = 0; i <= strlen(s) / 2; i++) {
if(s[i] != s[strlen(s) - i - 1]) {
printf("0");
return 0;
}
}
printf("1");
return 0;
}
c++
#include <iostream>
using namespace std;
int main() {
string s;
cin >> s;
for(int i = 0; i <= s.length() / 2; i++) {
if(s[i] != s[s.length() - i - 1]) {
cout << 0;
return 0;
}
}
cout << 1;
return 0;
}
반응형
'알고리즘 > 백준 문제 풀이' 카테고리의 다른 글
[BOJ/백준] 25206번 너의 평점은 - [c/c++] 풀이 (1) | 2023.05.31 |
---|---|
[BOJ/백준] 1316번 그룹 단어 체커 - [c/c++] 풀이 (1) | 2023.05.26 |
[BOJ/백준] 2444번 별 찍기-7 - [c/c++] 풀이 (0) | 2023.05.13 |
[BOJ/백준] 11718번 그대로 출력하기 - [c/c++] 풀이 (0) | 2023.05.13 |
[BOJ/백준] 9086번 문자열 - [c/c++] 풀이 (2) | 2023.05.12 |
댓글