2020 카카오 공채 코딩테스트 - 괄호 변환

풀이과정)

 

문제에 풀이과정을 친절히 다 써놔서 그냥 순서대로 따라가며 코드로 구현만 하면 되는 문제였다.

재귀함수에 대한 개념을 알아야 풀 수 있는 문제이다.

 

일단 문제의 포인트를 짚어보자면 

 

1. 균형잡힌 괄호 문자열

2. 올바른 괄호 문자열

 

이 두 가지를 판단하는 로직을 짤 수 있는가이다.

 

1번의 경우, "(" 와 ")" 의 갯수를 비교해주면서 두 괄호 요소의 갯수가 최초로 같아지는 시점을 골라내면 된다.

 

2번의 경우, 괄호 요소는 반드시 "(" 로 시작해야 하며 중간에 나오는 요소들은 한 번이라도 ")" 가 많아지면 안된다.

"(" 를 +1로, ")"를 -1로 가정하고 합계가 0보다 작아지는 지점이 존재한다면 이는 올바른 괄호 문자열이 아님을 의미한다. 

 

 

 

 

 

 

 

사용 언어 : Kotlin

 

풀이)

 

 

fun reverser(u: String): String {
    var newStr = ""
 
    for(element in u) {
        newStr = newStr.plus(when(element.toString()){
            "(" -> ")"
            ")" -> "("
            else -> ""
        })
    }
 
    return newStr
}
 
fun isProperBracket(p: String): Boolean {
    var checker = 0
 
    for(element in p) {
        when(element.toString()) {
            "(" -> checker++
            ")" -> checker--
        }
 
        if(checker<0) {
            return false
        }
    }
 
    return true
}
 
fun solution(p: String): String {
    var answer = ""
    var headBrackets = 0
    var tailBrackets = 0
 
    // 1. 빈 문자열이면 그대로 반환
    if(p.isBlank()) {
        return p
    }
 
    // 2. 균형잡힌 두 문자열로 분리
    for(index in p.indices) {
        var aBracket = p.substring(index, index+1)
 
        when(aBracket) {
            "(" -> headBrackets++
            ")" -> tailBrackets++
        }
 
        if(headBrackets == tailBrackets) {
            var u = p.substring(0, index+1)
            var v = p.substring(index+1)
 
            // 3. & 4.
            if(isProperBracket(u)) {
                u += solution(v)
            }
            else {
                u = "(" + solution(v) + ")" + reverser(u.substring(1, u.length-1))
            }
 
            answer = u
 
            break
        }
    }
 
    return answer
}