brianbae6   2년 전

우선 제가 생각한 알고리즘은 다음과 같습니다.

우선 정답으로 들어갈 문자열을 모두 A가 들어간 문자열로 초기화.

길이가 짝수일 때:

하나라도 홀수면 팰린드롬 실패.

모두 짝수면 문자열 양 끝부터 알파벳 순서대로 넣기.

길이가 홀수일 때:

알파벳 딱 하나만 홀수일 경우에 한해서 펠린드롬 진행.

홀수인 알파벳을 가운데에 넣고 개수에서 하나를 뺌.

그리고 위 짝수 경우와 같이 양 끝부터 알파벳 순서대로 넣기.

질문게시판에 올라온 반례들을 넣어봐도 잘만 작동합니다. 무엇이 문제일까요?

 

댓글을 작성하려면 로그인해야 합니다.