(Java)프로그래머스 코딩테스트 연습 - 연습문제 - 올바른 괄호

1. 문제

https://programmers.co.kr/learn/courses/30/lessons/12909?language=java

코딩테스트 연습 - 올바른 괄호

2. 나의 풀이

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        int imsi = 0;
        for(int i = 0; i < s.length(); i = i + 1) {
        	if(s.substring(i, i + 1).equals("(")) {
        		imsi++;
        	}else if(s.substring(i, i + 1).equals(")")) {
        		imsi--;
        	}
        	if(imsi < 0) {
        		answer = false;
        		break;
        	}
        }
        if(imsi != 0) {
        	answer = false;
        }
        return answer;
    }
}

3. 다른 사람 풀이

class Solution {
    boolean solution(String s) {
        boolean answer = false;
        int count = 0;
        for(int i = 0; i<s.length();i++){
            if(s.charAt(i) == '('){
                count++;
            }
            if(s.charAt(i) == ')'){
                count--;
            }
            if(count < 0){
                break;
            }
        }
        if(count == 0){
            answer = true;
        }

        return answer;
    }
}