아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

팰린드롬 애너그램

면접 대비

시간 제한1초메모리 제한1024 MB

요약
소문자 문자열이 주어질 때 왼쪽 절반과 오른쪽 절반 사이의 문자 교환으로 팰린드롬을 만들 수 있는지 판정한다.
난이도

보통10점 중 4점

유형
문자열, 해시맵, 그리디
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

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

출력

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

힌트

⌊x⌋\lfloor x\rfloor는 xx의 소수점 이하를 버림한 값이다. 예를 들어, ⌊2.5⌋\lfloor 2.5\rfloor는 22이다.

예제2

  1. 예제 1

    입력
    11
    abracadabra
    
    예상 출력
    No
    
  2. 예제 2

    입력
    11
    abracacabra
    
    예상 출력
    Yes