본문 바로가기

알고리즘 문제풀이

올바른 괄호

# 올바른 괄호 (프로그래머스)

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;
}

'알고리즘 문제풀이' 카테고리의 다른 글

숫자 게임  (0) 2023.02.06
시소 짝궁  (0) 2023.01.25
최솟값 만들기  (0) 2023.01.25
JadenCase 문자열 만들기  (0) 2022.12.15
최댓값과 최솟값  (0) 2022.12.14