촉촉한초코칩

[백준] 10988(팰린드롬인지 확인하기) c언어 본문

Algorithm

[백준] 10988(팰린드롬인지 확인하기) c언어

햄친구베이컨 2023. 7. 9. 22:48

문제

알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.

팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. 

level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.

입력

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

출력

첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다.

 


 

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

//팰림드롬 : 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어 

int main(void) {

  char str[100], re_str[100] = "";
  scanf("%s", str);

  int str_len, tmp;
  str_len = strlen(str);
  tmp = str_len;

  //str의 끝에서부터
  //re_str의 앞에서부터 넣기 
  for(int i=0; i<tmp; i++) {
    re_str[i] = str[str_len-1];
    str_len-=1;
  }

  if(strcmp(str, re_str) == 0)
    printf("1");
  else
    printf("0");
  
}

 

  1. 입력받은 문자열의 끝에서부터 하나씩 다른 문자열배열에 저장
  2. strcmp를 이용해서 두 문자열이 같은지 확인