팰린드롬 애너그램 썸네일형 리스트형 [백준] 30458 팰린드롬 애너그램 java 풀이 1. 문제 설명문제 링크문자열이 주어졌을 때, 해당 문자열의 왼쪽에서부터 N/2개의 문자, 오른쪽에서부터 N/2개의 문자를 각각 군집화 한다.(만약 N/2가 소수점을 가지면 내림한다.)각 군집에서 문자를 서로 교환하였을 때, 펠린드롬 문자가 만들어지면 Yes , 어떻게 해도 안되면, No를 출력하라.펠린드롬이란?앞에서부터 읽어도, 뒤에서부터 읽어도 같은 문자열을 의미한다.ex) 기러기, radar2. 접근 방식그냥 문제에서 주어진 그대로 풀면 된다.문자열을 왼쪽에서부터 N/2 개의 문자, 오른쪽에서 부터 N/2 개의 문자로 나눈다.각 문자들의 개수를 센다.알파벳 별로 하나라도 문자가 짝수가 아니면, 아무리 바꿔도 펠린드롬이 되지 않는다. 이때는 No를 출력한다.모든 알파벳의 개수가 짝수이다. Yes를 출.. 더보기 이전 1 다음
