올바른 괄호

이준경·2021년 5월 25일
0

<나의풀이>

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Solution {
    boolean solution(String s) {
        boolean answer = true;
        int num=0;
        if(s.length()%2==1)
            return false;
        else{
            for(int i=0; i<s.length(); i++){
                if(s.charAt(i)=='(')
                    num++;
                else
                    num--;
                if(num<0){
                    return false;
                    
                }
            }
            if(num!=0)
                return false;
        }
        
        return answer;
    }
}
cs
  1. s의 길이가 짝수가 아니면 완전하지 않은 () 이므로 false 리턴
  2. 짝수일때 한글자씩 가져와서 (면 num++ 아니면 num--
  3. 만약 num<0이 되면 바로 false 리턴
  4. 모든 문자 확인 후 num이 0이아닐때 즉 0보다 크면 false 리턴
  5. 모든 조건 통과 했다면 answer 리턴

0개의 댓글

관련 채용 정보