10.25

문제 올바른 괄호

문제 설명
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다.
예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다.
")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.
'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

제한사항

• 문자열 s의 길이 : 100,000 이하의 자연수
• 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

내 풀이

function solution(s){
  //s가 )로 시작하거나 (로 끝나는 경우 false
    if(s[0] === ")"  || s[s.length - 1] === "(")  {
       return false
    }
  //올바른 괄호를 판단하는 카운터 만들고
    let isCorrect = 0;

    for (let i = 0 ; i < s.length ; i++){
        // (인 경우 +1, )인 경우 -1을 해준다.
        if(s.charAt(i) === "(" ) {        
            isCorrect += 1
        }
        if(s.charAt(i+1)  === ")") {        
            isCorrect -= 1
        }
    // ) 가 (보다 많아지면 올바른 괄호가 될 수 없다 -> false
        if(isCorrect < 0) {
            return false
        }
    }
  // (, )의 개수가 같으면 true
    if(isCorrect === 0) {
        return true
    } else {
        return false
    }
    }

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges