[Swift] Baekjoon 팰린드롬 만들기 1254번

Problem

 

1254번: 팰린드롬 만들기

---

Solution

 

1. 주어진 문자를 뒤집어서 뒤에 붙인다.

 

var str = readLine()!
var newStr = (str + str.reversed()).map{String($0)}

 

2. 뒤에 붙인 곳을 시작점으로 주어진 문자가 될 때까지 삭제한다.

 

while newStr.count >= str.count {
    if isPalindrome(newStr) {
        min = newStr.count
    }
    if newStr.count == str.count {
        break
    }
    newStr.remove(at: start)
}

 

3. 팰린드롬을 확인하고 최소 길이를 갱신한다.

 

func isPalindrome(_ str:[String]) -> Bool {
    let middle = str.count%2 == 0 ? str.count/2-1 : str.count/2
    let head = str[0...middle].joined()
    let tail = str[str.count/2..<str.count].reversed().joined()
    return head == tail
}

---

Source Code