문제

풀이

그리디한 방법을 생각하는건 쉽다.
AAAA, BB로 문자열을 치환하면 되니 X로 이루어진 문자열의 길이가 홀수이면 항상 실패하고 짝수이면 AAAA로 먼저 치환, 나머지는 BB로 치환하면 문제 조건인 사전순으로 답을 구할 수 있다.

걸림돌은 어떻게 .로 이루어진 문자열을 제외한 subString을 추출할지인데, 자바에서 제공하는 split을 이용하니 몇 가지 예외사항이 발생했다.

예외 1

XX.을 split(".")하면 결과는 ["XX"]이다.

예외 2

.....을 split(".")하면 결과는 빈 배열이다.

그냥 split을 사용하지 않고 문제를 풀엇다.