[프로그래머스] 올바른 괄호

이번 문제는 빈칸을 절대로 허용을 안 하는 문제이기도 하고, 

괄호 '(', ')'같이 세트인지 세는 방법의 공식 같은 문제인 것 같습니다.

 

제가 원래는 다른 방법으로 구했는데 계속 시간초과가 떠서 결국 사람들 풀이를 참고해서 적었습니다.

 

---

해결방안

function solution(s){
    let count = 0;
    for(let i of s){
        if(i === '(') count++;
        else count--;
        if(count < 0) return false;
    }
    return count ? false : true;
}

• 문자열s의 현재 위치가
  • '('이면 count++;
  • ')'이면 count--;
• 만약 count가 음수이면 false를 return 해준다.
• 반복문이 끝나면 count가 0이 아니면 false, 0이면 true
  • 0은 falsy한 값이기 때문에 조건에 count만 넣어주었습니다.

---

여기까지 프로그래머스 올바른 괄호 해결방안에 대해 설명해보았습니다.