레이팅 미적용설명
앞에서 읽어도 뒤에서 읽어도 똑같은 단어를 회문 단어라고 한다. 예를 들어 'noon', 'level', 'x'는 회문 단어이고 'apple'은 아니다.
단어 \(N\)개가 주어질 때, 다음 두 가지를 구하여라.
- 회문 단어의 개수
- 회문 단어 중 가장 긴 단어 (가장 긴 회문 단어가 여러 개라면 가장 먼저 주어진 것)
제약
\(1 \le N \le 100\). 각 단어의 길이는 \(1\) 이상 \(20\) 이하이다. 회문 단어가 적어도 하나 주어진다.
입력 형식
첫째 줄에 단어의 개수 \(N\)이 주어진다.
둘째 줄부터 \(N\)개의 줄에 알파벳 소문자 단어가 한 줄에 하나씩 주어진다.
출력 형식
첫째 줄에 회문 단어의 개수를 출력한다.
둘째 줄에 가장 긴 회문 단어를 출력한다.
예제 1
입력
4
madam
apple
noon
level
출력
3
madam
설명
회문 단어는 'madam', 'noon', 'level'로 \(3\)개이고, 그중 가장 긴 것은 길이 \(5\)인 'madam'이다 ('level'도 길이 \(5\)이지만 'madam'이 먼저 나온다).
예제 2
입력
2
abc
x
출력
1
x
설명
한 글자 단어 'x'는 항상 회문이다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그