README.md

[Silver IV] 팰린드롬 애너그램 - 30458

문제 링크

성능 요약

메모리: 2020 KB, 시간: 4 ms

분류

애드 혹, 구현, 문자열

제출 일자

2023년 11월 13일 12:31:28

문제 설명

팰린드롬이란 앞으로 읽어도, 뒤로 읽어도 같은 문자열을 의미한다. 예를 들어, radar는 팰린드롬이지만, konkuk은 팰린드롬이 아니다.

알파벳 소문자로만 이루어진 길이 N$N$의 문자열 S$S$가 주어진다. 문자열에 아래 연산을 0$0$회 이상 수행해서 팰린드롬으로 만들 수 있을까?

• 문자열의 왼쪽 ⌊N2⌋$\left\lfloor \frac{N}{2} \right\rfloor$개 문자 중 하나와 오른쪽 ⌊N2⌋$\left\lfloor \frac{N}{2} \right\rfloor$개 문자 중 하나를 골라 서로 위치를 바꾼다.

입력

첫째 줄에 문자열의 길이를 나타내는 정수 N$N$이 주어진다. (3≤N≤200000)$\left( 3\leq N\leq 200\, 000 \right)$ 

둘째 줄에 길이 N$N$의 문자열 S$S$가 주어진다. S$S$는 알파벳 소문자로만 이루어져 있다.

출력

주어진 연산을 0$0$회 이상 수행해서 팰린드롬으로 만들 수 있다면 Yes를, 만들 수 없다면 No를 출력한다.