BOJ_S3_1213

📁 [S3_1213] 팰린드롬 만들기

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		// **** input start ****

		String str = br.readLine();

		// **** input end ****

		// 알파벳 개수 저장 배열
		int[] arr = new int[26];

		// 총 알파벳 개수
		int sum = str.length();

		// 개수 저장
		for (int i = 0; i < str.length(); i++) {
			arr[str.charAt(i) - '0' - 17]++;
		}

		int cnt = 0;
		// 만약 각각의 알파벳의 개수가 홀수개인 것이 2개 이상인 경우 탈락
		for (int i = 0; i < arr.length; i++) {
			if (arr[i] % 2 == 1)
				cnt++;
		}

		// 실패
		if (cnt >= 2)
			System.out.println("I'm Sorry Hansoo");
		else {
			String res = "";
			// 짝수개인경우
			if (sum % 2 == 0) {
				for (int i = 0; i < arr.length; i++) {
					// 알파벳이 있으면
					if (arr[i] > 0) {
						// 알파벳 개수의 반틈만큼 res에 넣어주고 넣은 것은 빼준다
						int temp = arr[i] / 2;
						for (int j = 0; j < temp; j++) {
							res += (char)(i+'A');
							arr[i]--;
						}
					}
				}
				for (int i = arr.length-1; i >= 0; i--) {
					// 알파벳이 있으면
					if (arr[i] > 0) {
						// 다 넣는다
						int temp = arr[i];
						for (int j = 0; j < temp; j++) {
							res += (char)(i+'A');
							arr[i]--;
						}
					}
				}
			}else {		// 홀수 개 인 경우
				char c = 0;
				// 중간에 홀수개인 것을 넣는다.
				for(int i=0; i<arr.length;i++) {
					if(arr[i] % 2 == 1) {
						c=(char)(i+'A');
						arr[i]--;
					}
				}
				for (int i = 0; i < arr.length; i++) {
					// 알파벳이 있으면
					if (arr[i] > 0) {
						// 알파벳 개수의 반틈만큼 str에 넣어주고 넣은 것은 빼준다
						int temp = arr[i] / 2;
						for (int j = 0; j < temp; j++) {
							res += (char)(i+'A');
							arr[i]--;
						}
					}
				}
				res += c;
				for (int i = arr.length-1; i >= 0; i--) {
					// 알파벳이 있으면
					if (arr[i] > 0) {
						// 다 넣는다
						int temp = arr[i];
						for (int j = 0; j < temp; j++) {
							res += (char)(i+'A');
							arr[i]--;
						}
					}
				}
			}
			System.out.println(res);
		}

	} // main end
} // class end

🤔 나의 생각

보자마자 어떻게 풀까 고민을 많이 했다..
생각해낸 방법은 입력받은 String 값에서 각 알파벳의 개수를 저장해서 앞에서부터 뒤로 왕복으로 개수가 있으면 출력해주는 것이다.
단 알파벳의 개수의 1/2 만큼 출력해줘야 한다. 왜냐면 앞 뒤가 데칼코마니처럼 같아야 하기 때문.
그리고 만약 알파벳의 총 개수가 홀수개 일 때는 홀수개의 알파벳 하나를 먼저 따로 빼놔서 나중에 넣어줘야 한다.
이 과정들을 정리해 보겠다.

• 먼저 알파벳의 개수를 배열에 저장해 준다.
• 만약 홀수개인 알파벳의 개수가 2개 이상인 경우 팰린드롬이 만들어 지지 않기 때문에 ‘I’m Sorry Hansoo’ 를 출력해준다.
• 만약 조건이 성립한다면 두 가지 경우로 나누어서 생각해 준다.
  • 쓰인 알파벳의 개수가 짝수인 경우
    • 앞에서 뒤로 가면서 알파벳의 개수의 1/2 만큼 출력해준다.
    • 뒤에서 앞으로 오면서 남은 알파벳을 모두 출력해준다.
  • 쓰인 알파벳의 개수가 홀수인 경우
    • 앞에서 뒤로 가면서 알파벳의 개수의 1/2 만큼 출력해준다.
    • 중간에 알파벳의 개수가 홀수인 알파벳을 따로 출력해준다.
    • 뒤에서 앞으로 오면서 남은 알파벳을 모두 출력해준다.
• 이렇게 출력해주면 자동으로 사전순으로 앞서는 것이 출력된다.