레이팅 미적용설명
문자열을 양쪽 끝에서 한 글자씩 넣고 뺄 수 있는 자료구조를 이용하면, 어떤 문자열이 회문(앞에서 읽으나 뒤에서 읽으나 같은 문자열)인지 빠르게 확인할 수 있다.
\(Q\)개의 소문자 문자열이 주어진다. 각 문자열이 회문이면 YES, 아니면 NO를 출력하여라.
제약
\(1 \le Q \le 100\,000\), 각 문자열의 길이는 \(1\) 이상 \(20\) 이하이며, 모든 문자열 길이의 합은 \(1\,000\,000\) 이하이다.
입력 형식
첫째 줄에 문자열의 개수 \(Q\)가 주어진다. 다음 \(Q\)개의 줄에 각각 알파벳 소문자로 이루어진 문자열이 하나씩 주어진다.
출력 형식
각 문자열에 대해 회문이면 YES, 아니면 NO를 한 줄에 하나씩 출력한다.
예제 1
입력
3
level
apple
noon
출력
YES
NO
YES설명
level과 noon은 회문이고 apple은 회문이 아니다.
예제 2
입력
2
a
ab
출력
YES
NO설명
길이 \(1\)인 문자열은 항상 회문이며 ab는 회문이 아니다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 10 🪙
힌트 2
로그인하고 잠금 해제 · 20 🪙
문제 정보
riseoj 작성
출처 Original
태그