[ 프로그래머스 ] 괄호 회전하기

 

 

 

 

 

🍄 코딩테스트 문제 풀이

✍🏻 문제 풀이 github 링크

 

 

문제 설명

다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.

• (), [], {} 는 모두 올바른 괄호 문자열입니다.
• 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.
• 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.

대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요.

 

 

제한사항

• s의 길이는 1 이상 1,000 이하입니다.

 

 

입출력 예

s	result
"{}"	3
"}]()[{"	2
"[)(]"	0
"}}}"	0

 

 

입출력 예 설명

입출력 예 #1

• 다음 표는 "[](){}" 를 회전시킨 모습을 나타낸 것입니다.

x	s를 왼쪽으로 x칸만큼 회전	올바른 괄호 문자열?
0	"{}"	O
1	"](){}["	X
2	"(){}[]"	O
3	"){}[]("	X
4	"{}"	O
5	"}{"	X

• 올바른 괄호 문자열이 되는 x가 3개이므로, 3을 return 해야 합니다.

 

입출력 예 #2

• 다음 표는 "}]()[{" 를 회전시킨 모습을 나타낸 것입니다.

x	s를 왼쪽으로 x칸만큼 회전	올바른 괄호 문자열?
0	"}]()[{"	X
1	"]()[{}"	X
2	"()[{}]"	O
3	")[{}]("	X
4	"{}"	O
5	"{}]()["	X

• 올바른 괄호 문자열이 되는 x가 2개이므로, 2를 return 해야 합니다.

 

입출력 예 #3

• s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.

 

입출력 예 #4

• s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.

 

 

 

문제 풀이

나의 풀이

import Foundation

func solution(_ s:String) -> Int {
    
    var s = s
    var count = 0
    
    // s의 길이가 홀수라면 어떻게 회전하더라도 0 
    if s.count % 2 != 0 {
        return 0
    } 
    
    // s를 회전하며 괄호 문자열 비교
    for _ in 1...s.count {
    
        // s를 회전
        var char = s.prefix(1)
        s.removeFirst()
        s = s + char
        
        var changeStr = s
        
        for _ in 1...s.count/2 {
            
            // 바뀐지 안바뀐지 비교 문자열
            var compareStr = changeStr
            
            changeStr = changeStr.replacingOccurrences(of: "{}", with: "")
            changeStr = changeStr.replacingOccurrences(of: "[]", with: "")
            changeStr = changeStr.replacingOccurrences(of: "()", with: "")
            
            if changeStr == "" {
                count += 1
                break
            }else if changeStr == compareStr {
                break
            }
        }
    }
    
    return count
}

우선 ‘회전을 어떻게 하지’ 라는 생각을 먼저 하게되었다. 문자열의 최대 길이가 10,000이기에 꼭 한번은 for문을 돌아야 한다고 생각했다.

그래서 for문을 돌며 s의 문자열을 회전하기 위해 s의 첫 문자를 꺼내어 변수에 저장한 후 첫 문자를 삭제하고, 이 문자를 다시 문자열 뒤로 붙여주었다.

 

중괄호, 대괄호, 소괄호가 보인다면 이를 빈문자열로 바꾸는 replacingOccurrences를 사용하였고, 이 과정을 문자열의 길이 나누기 2만큼 반복하였다.

이 과정에서 실행 시간을 줄이기 위해 문자열이 비거나 문자열에 변화가 없다면 반복문을 빠져나오도록 로직을 구현했다.

 

이때 시간초과를 줄이기 위해 문자열의 길이가 홀수라면 무조건 0이 나온다는 조건을 추가해주었다.

 

 

 

다른 사람 풀이

func solution(_ s:String) -> Int {
    var answer: Int = 0
    var string = s
    var turnString = s

    for _ in 1...s.count {
       while string.contains("{}") || string.contains("[]") || string.contains("()") {
                string = string.replacingOccurrences(of: "{}", with: "")
                string = string.replacingOccurrences(of: "()", with: "")
                string = string.replacingOccurrences(of: "[]", with: "")
        }

        if string.count == 0 {
            answer += 1
        }

        string = turnString
        string.append(string.removeFirst())
        turnString = string
    }

    return answer
}

contains을 활용해서 풀면 더 깔끔했을거라는 생각이 들었다.

string.append를 사용하여 값을 없앰과 동시에 값을 추가하였다.

 

var char = s.prefix(1)
s.removeFirst()
s = s + char

 

이 부분을 줄이고 싶었는데, string에 특정 문자열을 추가하기 위해서는 append 값을 사용하면 된다라는 것을 깨달았다.