5320 : B21 - 가장 긴 부분 회문
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
타로 군은 길이 $ N $ 의 문자열 $ S $ 에 대해 다음 조작을 수행하여 회문을 만들고 싶어 합니다.
- $ S $ 중에서 (연속하지 않아도 됨) 문자를 제거한다.
- 남은 문자를 순서대로 연결한다.
최대 몇 글자의 회문을 만들 수 있는지 출력하는 프로그램을 작성하십시오.
[제약 조건]
• $1 \le N \le 1000$
• 문자열 $S$ 는 영소문자로 이루어집니다.
- $ S $ 중에서 (연속하지 않아도 됨) 문자를 제거한다.
- 남은 문자를 순서대로 연결한다.
최대 몇 글자의 회문을 만들 수 있는지 출력하는 프로그램을 작성하십시오.
[제약 조건]
• $1 \le N \le 1000$
• 문자열 $S$ 는 영소문자로 이루어집니다.
입력 설명
첫 번째 줄에 $ N $ , 두 번째 줄에 $ S $ 가 주어집니다.
출력 설명
만들 수 있는 가장 긴 회문의 길이를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
11
programming
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4