코딩/백준 문제 (브론즈)

[백준/10988/C언어] 팰린드롬인지 확인하기 _ 풀이

룻밤 2023. 8. 21. 16:45

https://www.acmicpc.net/problem/10988

 

10988번: 팰린드롬인지 확인하기

첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다.

www.acmicpc.net


풀이

#include <stdio.h>
#include <string.h>

int main() {
	char s[100];		// 팰린드롬인지 확인할 문자열
	int len;			// 문자열 길이
	int cnt = 0;		

	scanf("%s", s);
	len = strlen(s);	// 문자열 길이

	for (int i = 0; i < len; i++) {		// 문자열 끝까지 탐색
		if (i<len/2) {					// 문자열을 반으로 나눠서 확인
			if (s[i] == s[(len - 1) - i])	// ex)len=5일때 s[0] = s[4]라면
				cnt++;						// cnt 증가
		}
	}
	if (cnt == len / 2) printf("1");		// 팰린드롬이라면 cnt값은 len/2
	else printf("0");

	return 0;
}