[프로그래머스] 올바른 괄호 - JavaScript
문제 출처
문제 설명
괄호가 바르게 짝지어졌다는 것은 ’(‘ 문자로 열렸으면 반드시 짝지어서 ‘)’ 문자로 닫혀야 한다는 뜻입니다. 예를 들어
- ”()()” 또는 “(())()” 는 올바른 괄호입니다.
- ”)()(“ 또는 “(()(“ 는 올바르지 않은 괄호입니다. ’(‘ 또는 ‘)’ 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.
제한 조건
- 문자열 s의 길이 : 100,000 이하의 자연수
- 문자열 s는 ‘(‘ 또는 ‘)’ 로만 이루어져 있습니다.
예시
입출력 예
| s | return |
|---|---|
| ”()()” | true |
| ”(())()” | true |
| ”)()(“ | false |
| ”(()(“ | false |
풀이
function solution(s) {
let check = 0;
// 문자열을 for of 반복문을 이용해 하나씩 분석한다.
for (let round of s) {
// 괄호가 열리면 check에 +1 닫히면 -1을 해준다.
round === "(" ? check++ : check--;
// check가 0보다 아래일 경우
// 괄호가 닫히는 것이 여는것 보다 먼저 나왔다는 얘기이다.
// 즉, 열리기 전에 닫혔기 떄문에 false이다.
if (check < 0) return false;
}
// 마지막으로 남은 잔여가 있는지 체크 후 반환한다.
return check === 0 ? true : false;
}
console.log(solution("()()")); // true
console.log(solution("(())()")); // true
console.log(solution(")()(")); // false
console.log(solution("(()(")); // false
정리
어느정도 스택 자료구조가 가미된 문제 풀이였습니다. 스택과 큐는 꼭 아셔야 하는 부분이니 한번 더 공부하시면 좋을 것 같습니다.
사용된 메서드와 문법에 대해 더 공부하고 싶으신 분은 링크를 클릭해주세요!
피드백은 언제나 환영입니다. 😊