개발자 바다의 파도

개발의 무인도에 갇혔다

알고리즘 공부/백준 알고리즘

10988 - 팰린드롬인지 확인하기 (C++)

개바파 2024. 3. 19. 06:39

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

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

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

 

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

 

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

 

풀이 - 

 

 

     이번 문제는 14번줄 for문에서 문자열의 앞 부분이 뒷부분이 같은지 확인하면 됩니다. 앞부분은 초기값 i로 설정하고, 뒷부분은 문자열 길이의 - i - 1로 하면 됩니다.

 

코드 복붙 주소 - https://github.com/ResToEons/BaekJoonAlgorithm/tree/main/6%20-%20%EC%8B%AC%ED%99%94%201/4%20-%20%ED%8C%B0%EB%A6%B0%EB%93%9C%EB%A1%AC%EC%9D%B8%EC%A7%80%20%ED%99%95%EC%9D%B8%ED%95%98%EA%B8%B0%20(10988)

'알고리즘 공부 > 백준 알고리즘' 카테고리의 다른 글

2941 - 크로아티아 알파벳  (0) 2024.03.20
1157 - 단어 공부 (C++)  (0) 2024.03.19
2444 - 별 찍기 - 7 (C++)  (0) 2024.03.16
3003 - 킹, 퀀, 룩, 비숍, 나이트, 폰 (C++)  (0) 2024.03.14
25083 - 새싹 (C++)  (0) 2024.03.12