Algorithm/백준
[백준 알고리즘] 1259번: 팰린드롬수 (Python)
에릭 Kim
2023. 6. 13. 14:08
반응형
https://www.acmicpc.net/problem/1259
1259번: 팰린드롬수
입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.
www.acmicpc.net
소스코드
풀이
★ 입력으로 0이 들어오면 반복문을 종료해줍니다.
★ 반복문을 입력의 길이를 2로 나눈 몫만큼만 돌아줍니다. 이 때 문자열의 처음과 끝이 일치하는지 확인해야 하기 때문에 a[i] != a[-1-i]를 해줍니다. 인덱스로 음수의 값이 들어가면 문자열의 뒤부터 검색합니다 !
★ 만약 일치하지 않으면 no를 출력한 뒤 break 해주고, 반복문이 break이 없이 정상적으로 끝난 경우 그 수는 팰린드롬 수이기 때문에 yes를 출력해줍니다 :)
반응형