hwooo
BOJ (C/C++) 1259번: 팰린드롬수 본문
https://www.acmicpc.net/problem/1259


1259번: 팰린드롬수
입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.
www.acmicpc.net


풀이
문자열로 수를 입력 받아 자릿수를 찾고, 처음과 끝에서부터 옮겨가며 값이 동일한 지 확인함.
코드
#include <stdio.h>
#include <string.h>
int main() {
char word[6];
int s, e;
bool Is_Pal;
while (1) {
// Input
scanf("%s", word);
if (word[0] == '0') break;
// init
s = e = 0; Is_Pal = true;
while (word[++e] != NULL); // 자릿수 찾기
e--;
while (s < e) {
if (word[s++] != word[e--]) {
Is_Pal = false;
break;
}
}
// print
if (Is_Pal) printf("yes\n");
else printf("no\n");
}
return 0;
}
'Study > Algorithm' 카테고리의 다른 글
| BOJ (C/C++) 1654번: 랜선 자르기 (0) | 2022.12.05 |
|---|---|
| BOJ (C/C++) 15829번: Hashing (0) | 2022.12.05 |
| BOJ (C/C++) 12851번: 숨바꼭질 2 (0) | 2022.12.04 |
| BOJ (C/C++) 7562번: 나이트의 이동 (0) | 2022.12.04 |
| BOJ (C/C++) 1697번: 숨바꼭질 (0) | 2022.12.04 |