최대 1 분 소요

1. 문제

[Bronze I] 팰린드롬인지 확인하기 - 10988

문제 링크

성능 요약

메모리: 30840 KB, 시간: 68 ms

분류

구현(implementation), 문자열(string)

문제 설명

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

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

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

입력

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

출력

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

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도

  1. 단순 코딩 O(1)

3. 문제 해결 및 코드


  • 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

  1. 팰린드롬이라는 앞으로 읽을 때나 뒤로 읽을 때는 같은 단어를 말한다.
    • ‘이강이’ 처럼 앞으로 해도 이강이 뒤로 해도 이강이
  2. 해당 문자열의 문자들을 하나씩 받아서 if문을 통해 해당 리스트를 뒤로 읽었을 때랑 앞으로 읽었을 때 값이 같다면 1을 다르다면 0을 출력한다.

5. 짚고 넘어가기