[C# / Lv2] 올바른 괄호

 

 

 

 

 

풀이 코드

using System;

public class Solution {
    public bool solution(string s) {
        int count = 0;
        for(int i = 0; i < s.Length; i++)
        {
            count = s[i] == '(' ? count + 1 : count - 1;
            if(count < 0)
            {
                return false;
            }
        }

        return count == 0;
    }
}

• 문자열을 순회하면서 '('값이면 count 값을 올리고, ')'이면 값을 내린다.
• 순회 도중 count가 음수가 되면 괄호 짝이 안맞는것이므로 false로 출력한다.
• 모든 문자열을 순회하였을 시, count 값이 0이면 true, 아니면 false로 출력한다.

 

 

 

기타

- 카테고리가 Stack/Queue로 되어있어서 스택을 써야하나 고민했는데, 굳이 스택을 써야하나 싶어서 위와 같은 과정으로 풀이함.