반응형
https://www.acmicpc.net/problem/1259
1259번: 팰린드롬수
입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.
www.acmicpc.net
소스코드
풀이
★ 입력으로 0이 들어오면 반복문을 종료해줍니다.
★ 반복문을 입력의 길이를 2로 나눈 몫만큼만 돌아줍니다. 이 때 문자열의 처음과 끝이 일치하는지 확인해야 하기 때문에 a[i] != a[-1-i]를 해줍니다. 인덱스로 음수의 값이 들어가면 문자열의 뒤부터 검색합니다 !
★ 만약 일치하지 않으면 no를 출력한 뒤 break 해주고, 반복문이 break이 없이 정상적으로 끝난 경우 그 수는 팰린드롬 수이기 때문에 yes를 출력해줍니다 :)
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 1934번: 최소공배수 (Python) (0) | 2023.06.13 |
|---|---|
| [백준 알고리즘] 4153번: 직각삼각형 (Python) (0) | 2023.06.13 |
| [백준 알고리즘] 2747번: 피보나치 수 (Python) (0) | 2023.06.13 |
| [백준 알고리즘] 11719번: 그대로 출력하기2 (Python) (0) | 2023.06.13 |
| [백준 알고리즘] 17224번: APC는 왜 서브태스크 대회가 되었을까? (Python) (0) | 2023.06.08 |