KimMinJun
Coding Note
KimMinJun
전체 방문자
오늘
어제
  • 분류 전체보기 (487)
    • ALGORITHM (11)
      • 정렬 (6)
      • 최단경로 (1)
      • 자료구조 (1)
      • 슬라이딩 윈도우 (1)
      • etc (2)
    • Git (5)
    • Web (24)
      • Vanilla JS (13)
      • TS (2)
      • React (7)
      • ETC (1)
    • React 공식문서 (번역, 공부) (11)
      • Quick Start (2)
      • Installation (0)
      • Describing the UI (9)
      • Adding Interactivity (0)
      • Managing State (0)
      • Escape Hatches (0)
    • Next.js 공식문서 (번역, 공부) (3)
      • Getting Started (2)
      • Building Your Application (1)
    • PS (432)
      • 백준 (187)
      • Programmers (105)
      • CodeUp (21)
      • STL (3)
      • 제코베 JS 100제 (50)
      • SWEA (0)
      • LeetCode (65)
    • IT (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 관리

공지사항

인기 글

태그

  • 다이나믹 프로그래밍
  • 수학
  • js
  • LeetCode
  • C++
  • codeup
  • recursion
  • 문자열
  • Level 0
  • C
  • 정렬
  • 제코베 JS 100제
  • 백준
  • string
  • tree
  • programmers
  • Level1
  • Level 2
  • 그래프
  • Level 1

최근 댓글

최근 글

hELLO · Designed By 정상우.
KimMinJun

Coding Note

PS/백준

백준 / String(문자열) / 10988번 / 팰린드롬인지 확인하기 / C

2021. 2. 27. 15:00

문제

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

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

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

입력

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

이루어져 있다.

출력

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

예제 입력 1

level

예제 출력 1

1

예제 입력 2

baekjoon

예제 출력 2

0

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

#define MAX_LEGNTH 100

int main() {
	char str[MAX_LEGNTH];
	bool result = true;
	
	scanf("%s", str);

	for (int i = 0; i < strlen(str) / 2; i++) {
		if (str[i] != str[strlen(str) - 1 - i])
			result = false;
	}

	if (result)
		printf("1");
	else
		printf("0");

	return 0;
}

입력을 받은후, 맨 처음과 맨끝, 1번째와 맨끝에서 -1번째.... 를 비교하면서 다르면 팰린드롬이 아니다.

문자열 길이의 반만 비교해주면 되는데, 어차피 반 이상의 문자들은 앞에서 데칼코마니의 반 접는 것처럼

이미 비교했기 때문이다.

저작자표시 (새창열림)

'PS > 백준' 카테고리의 다른 글

백준 / 기본 수학 1 / 2292번 / 벌집 / C++  (0) 2021.07.14
백준 / 기본 수학 1 / 1712번 / 손익분기점 / C++  (0) 2021.07.13
백준 / String(문자열) / 11365번 / !밀비 급일 / C  (0) 2021.02.27
백준 / String(문자열) / 1032번 / 명령 프롬프트 / C  (0) 2021.02.27
    'PS/백준' 카테고리의 다른 글
    • 백준 / 기본 수학 1 / 2292번 / 벌집 / C++
    • 백준 / 기본 수학 1 / 1712번 / 손익분기점 / C++
    • 백준 / String(문자열) / 11365번 / !밀비 급일 / C
    • 백준 / String(문자열) / 1032번 / 명령 프롬프트 / C
    KimMinJun
    KimMinJun

    티스토리툴바