팰린드롬 애너그램
면접 대비시간 제한1초메모리 제한1024 MB
소문자 문자열이 주어질 때 왼쪽 절반과 오른쪽 절반 사이의 문자 교환으로 팰린드롬을 만들 수 있는지 판정한다.
문제
팰린드롬이란 앞으로 읽어도, 뒤로 읽어도 같은 문자열을 의미한다. 예를 들어, radar는 팰린드롬이지만, konkuk은 팰린드롬이 아니다.
알파벳 소문자로만 이루어진 길이 의 문자열 가 주어진다. 문자열에 아래 연산을 회 이상 수행해서 팰린드롬으로 만들 수 있을까?
- 문자열의 왼쪽 개 문자 중 하나와 오른쪽 개 문자 중 하나를 골라 서로 위치를 바꾼다.
입력
첫째 줄에 문자열의 길이를 나타내는 정수 이 주어진다.
둘째 줄에 길이 의 문자열 가 주어진다. 는 알파벳 소문자로만 이루어져 있다.
출력
주어진 연산을 회 이상 수행해서 팰린드롬으로 만들 수 있다면 Yes를, 만들 수 없다면 No를 출력한다.
힌트
는 의 소수점 이하를 버림한 값이다. 예를 들어, 는 이다.