BOJ-1213 팰린드롬 만들기 Swift

문제

임한수와 임문빈은 서로 사랑하는 사이이다.

임한수는 세상에서 팰린드롬인 문자열을 너무 좋아하기 때문에, 둘의 백일을 기념해서 임문빈은 팰린드롬을 선물해주려고 한다.

임문빈은 임한수의 영어 이름으로 팰린드롬을 만들려고 하는데, 임한수의 영어 이름의 알파벳 순서를 적절히 바꿔서 팰린드롬을 만들려고 한다.

임문빈을 도와 임한수의 영어 이름을 팰린드롬으로 바꾸는 프로그램을 작성하시오.

입력

첫째 줄에 임한수의 영어 이름이 있다. 알파벳 대문자로만 된 최대 50글자이다.

출력

첫째 줄에 문제의 정답을 출력한다. 만약 불가능할 때는 "I'm Sorry Hansoo"를 출력한다. 정답이 여러 개일 경우에는 사전순으로 앞서는 것을 출력한다.

내가 푼 풀이

- 팰린드롬은 주어진 문자가 뒤집어도 같은 문자가 된다면 그 문자열은 팰린드롬인 문자열이다.

- 문자열이 주어졌을때, 이것을 조합해서 만들 수 있는 팰린드롬 문자열은 1개 이상일 수 있다.

- 정답이 여러개면 사전순으로 앞서는 것을 출력한다.

- 팰린드롬인 조건을 여러 가지 생각했었는데, 단순히 만들어보기로 했다.

- 문자열이 주어졌을 때 문자로 쪼갠 후 사전순으로 오름차순으로 정렬한다.

- 문자열의 개수를 Dictonary에 저장해서 개수가 2개이상이라면 2로 나눈 몫만큼 앞뒤로 붙인다.

- 갯수가 홀수라면 문자를 붙이고도 남으니 중간위치에 넣는다.

- 주어진 문자열을 사전순으로 정렬했으니, 문자를 모두 붙여도 만약 팰린드롬 문자열이면 사전순으로 가장 앞서는 문자가 될 것이다.

- 만든 문자열을 뒤집어서 서로 비교했을 때, 같은 문자열이면 팰린드롬 문자열이므로 출력, 다르다면 "I'm Sorry Hansoo"를 출력

 

 

 

import Foundation

var arr = Array(readLine()!).map{ String($0) }
var dict = [String: Int]()
var first = [String]()
var middle = [String]()
var last = [String]()

// 팰린드롬 문자열은 중간을 기준으로 데칼코마니형태를 이루고있다.
// 앞 범위의 문자, 뒤 범위의 문자, 중간 기준이되는 문자 배열 3가지를 선언
// 주어진 문자열을 문자로 쪼갰을때, 문자의 갯수를 dict에 저장
for i in 0..<arr.count {
    if dict[arr[i]] == nil {
        dict[arr[i]] = 1
    } else {
        dict[arr[i]]! += 1
    }
}

// 문자의 사전순으로 정렬한다.
var sortedDict = dict.sorted{ $0.key < $1.key }

// 문자가 2개이상이면 2로 나눈 몫만큼 앞 뒤로 붙여준다.
// 붙이고 나서 문자가 남으면 중간에 붙여준다.
// 문자가 애초에 1개밖에없다면 중간에 붙여준다.
for (key, value) in sortedDict {
    if value > 1 {
        var n = value / 2
        var str = ""
        for i in 0..<n {
            str += key
        }
        first.append(str)
        last.insert(str, at: 0)
        if value % 2 != 0 {
            middle.append(key)
        }
    } else {
        middle.append(key)
        continue
    }
}

// 사전순으로 문자를 붙인 문자열을 뒤집어서 같다면 팰린드롬 문자열
var str = (first + middle + last).joined(separator: "")
if str == String(str.reversed()) {
    print(str)
} else {
    print("I'm Sorry Hansoo")
}