[C++/백준 10988번] 팰린드롬인지 확인하기

2023. 7. 24. 18:50·프로그래밍 공부/백준 (C++)

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

 

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

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

www.acmicpc.net

#include <iostream>
#include <stack>
#include <string>
using namespace std;

int main() {
 
    string input;
    bool isP = false;
    cin >> input;

    if(input.length() == 1)
    {
        cout << "1";
        return 0;
    }

    for(int i = 0 ; i < input.length()/2 ; i++)
    {
        
            if(input[i] == input[input.length()-(i+1)])
            {
                isP = true;
            }
            else
            {
                isP = false;
                break;
            }
    }

    if( isP)
    {
        cout << "1" << endl;
    }
    else 
    {
        cout << "0" << endl;
    }
    
}

 

문제 : 99퍼센트에서 '틀렸습니다' 가 나옴.

 

해결한 방법 : 글자의 개수가 1개일때도 대칭인 팰린드롬이므로 글자의 길이가 1일때의 경우를 처리해줌.

저작자표시 (새창열림)

'프로그래밍 공부 > 백준 (C++)' 카테고리의 다른 글

[C++/백준 2745번] 진법 변환  (0) 2023.07.27
[C++/백준 2941번] 크로아티아 알파벳  (0) 2023.07.24
[C++/백준 1152번] 단어의 개수  (0) 2023.07.17
11057 : 오르막 수 (C)  (0) 2022.06.30
10844번 : 쉬운 계단 수 (C)  (0) 2022.06.30
'프로그래밍 공부/백준 (C++)' 카테고리의 다른 글
  • [C++/백준 2745번] 진법 변환
  • [C++/백준 2941번] 크로아티아 알파벳
  • [C++/백준 1152번] 단어의 개수
  • 11057 : 오르막 수 (C)
Rocketbabydolls
Rocketbabydolls
Rocketbabydolls
  • Rocketbabydolls
    With The Lights Out
    Rocketbabydolls
  • 전체
    오늘
    어제
    • 전체글 (184)
      • 프로그래밍 공부 (117)
        • C (16)
        • Jumping into C++ (9)
        • MFC (C++) (1)
        • 자료구조 (1)
        • 알고리즘 (1)
        • 백준 (C++) (74)
        • 핸즈온 머신러닝 2판 (6)
        • Unseen 3기 준비 (4)
        • 원티드 포텐업 게임 개발자 양성과정 2기 (4)
      • 언리얼엔진5 (63)
        • [Part1] 이득우의 언리얼 프로그래밍 (12)
        • [Part2] 이득우의 언리얼 프로그래밍 (2)
        • [Part2 복습] 이득우의 언리얼 프로그래밍 (3)
        • [Part3] 이득우의 언리얼 프로그래밍 (14)
        • [Part4] 이득우의 언리얼 프로그래밍 (0)
        • FPS 게임 1인 프로젝트 (6)
        • 각종 지식 (11)
        • 블루프린트 Paper2D 로 게임 만들기 (14)
        • 팀 프로젝트 (1)
      • 일상 (1)
      • ETC (1)
        • 맥북 (1)
  • 블로그 메뉴

    • 링크

    • 공지사항

    • 인기 글

    • 태그

      실전 C프로그래밍
      언리얼엔진 eqs c++
      c++ 17298
      실전C프로그래밍 나중채
      C언어 실습문제
      언리얼엔진5
      실전C프로그래밍 실습문제
      실전 C프로그래밍 실습문제
      실전 C 프로그래밍
      실전 C프로그래밍 나중채
      티스토리챌린지
      언리얼엔진5 fps 프로젝트
      언리얼엔진 eqs 커스텀
      핸즈온 머신러닝
      언리얼엔진
      오블완
      실전C프로그래밍
      c언어
      핸즈온 머신러닝 2판
      언리얼엔진 eqs generator
    • 최근 댓글

    • 최근 글

    • hELLO· Designed By정상우.v4.10.3
    Rocketbabydolls
    [C++/백준 10988번] 팰린드롬인지 확인하기
    상단으로

    티스토리툴바