올바른 괄호

LJM·2023년 3월 29일
0

programmers

목록 보기
7/92

https://school.programmers.co.kr/learn/courses/30/lessons/12909

처음엔 슬라이딩 윈도우 문제인가 싶었는데 아니다
그냥 단순한 구현문제이다 금방 풀었다. 5분만에;;

class Solution {
    boolean solution(String s) {
        boolean answer = true;

        int count = 0;
        for(int i = 0; i < s.length(); ++i)
        {
            Character c = s.charAt(i);
            if(c == '(')
                count++;
            else if(c == ')')
                count--;
            
            if(count < 0)
            {
                answer = false;
                break;
            }
        }
        
        if(count != 0)
            answer = false;

        return answer;
    }
}
profile
게임개발자 백엔드개발자

0개의 댓글