문제 번호 1523. -- 2021-1학기 C언어프로그래밍(1) 기말고사 - 1

1523: 2021-1학기 C언어프로그래밍(1) 기말고사 - 1

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 77  해결 문제 수: 29
[제출][채점 상황 열람][게시판]

문제 설명

Palindrome 문자열은 앞에서부터 읽었을 때와 뒤에서부터 읽었을 때 동일하다는 특징을 갖는다. 

예를 들어, aba, aaa, abba, 등은 palindrome 문자열이다.

최대길이 20인 문자열 s가 입력되었을 때, 

인덱스 i (0 <= i < strlne(s)) 위치에 있는 한 개의 문자를 제거했을 때, 

palindrome 문자열이 되는 모든 i값들의 합을 출력하시오.

예를 들어, s = aaaa 인 경우, i = 0, 1, 2, 3 이 조건을 만족하므로 0+1+2+3 = 6을 출력,

s = ababa 인 경우, i = 2만이 이 조건을 만족하므로 2를 출력한다.



입력

aaaa

출력

6

입력 예시

aaaa

출력 예시

6

도움말

출처

[제출][채점 상황 열람]