알고리즘 문제풀이
올바른 괄호
재주원숭이
2023. 1. 25. 15:12
# 올바른 괄호 (프로그래머스)
https://school.programmers.co.kr/learn/courses/30/lessons/12909
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
# 문제 설명
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다.
예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다.
")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.
'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때,
문자열 s가 올바른 괄호이면 true를 return 하고,
올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.
# 풀이
올바르지 않은 괄호의 조건을 분류하면 쉽게 해결 할 수 있는 문제입니다
### 조건
- '(' 보다 ')' 이가 많을때
- '(' 갯수와 ')' 갯수가 일치하지 않을때
openCount,closeCount 라는 변수를 만들고
s문자열만큼 반복문을 돌면서 조건으로 '(' 보다 ')' 이가 많을때 바로 false를 리턴하고
반복문을 다 돌았는데도 false가 나오지 않았다면
마지막으로 openCount,closeCount 값이 서로 일치하는지 확인후 일치하면 ture, 일치하지 않으면 false를 리턴하면 됩니다
function solution(s) {
let openCount = 0;
let closeCount = 0;
for (let i = 0; i < s.length; i++) {
switch (s[i]) {
case '(':
openCount++;
break;
case ')':
closeCount++;
if (openCount < closeCount) return false;
break;
default:
break;
}
}
return openCount === closeCount ? true : false;
}