문제
팰린드롬은 앞에서부터 읽을 때와 뒤에서부터 읽을 때가 똑같은 단어를 의미한다. 예를 들어, eve, eevee는 팰린드롬이고, eeve는 팰린드롬이 아니다. 단어가 주어졌을 때, 팰린드롬인지 아닌지 판단해보자.
문제 코드
문제 풀이
string a를 선언한 후 문자열을 입력받음. 앞과 뒤에서 가운데로 좁혀오는 코드를 작성하려 했으므로 범위는 0부터 a.length/2로 정하는 for문을 작성함. for문 속에 앞과 뒤에서 1씩 줄여오며 회문인지 검사함. 만약 대칭되는 자리의 문자가 같다면 n을 1씩 더해줌. for문을 벗어난 후 회문이라면 범위로 정한 a.length/2까지 계속 n의 값이 더해졌을 것이기 때문에 if문을 사용하여 n과 a.length/2의 값이 같다면 혹은 문자열이 하나 입력되었다면 True가 출력되도록 함. 그렇지 않다면 false를 출력하도록 함.
'Koala - 9기 > 기초 알고리즘 스터디' 카테고리의 다른 글
[백준 / C++] 1316번: 그룹 단어 체커 (0) | 2023.01.28 |
---|---|
[백준 / C++] 9226번: 도깨비말 (0) | 2023.01.28 |
[백준/python] 2789번 : 유학 금지 (0) | 2023.01.27 |
[백준/python] #4949 균형잡힌 세상 (0) | 2023.01.26 |
[백준/python] 2309 일곱 난쟁이 (1) | 2023.01.26 |