프로그래머스 코딩테스트 연습 Level 2 - 올바른 괄호 (JavaScript)

프로그래머스 코딩테스트 연습 Level 2 - 올바른 괄호 (JavaScript)

 

 

Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중,

[올바른 괄호] 문제를 JavaScript를 사용하여 해결해 보도록 하겠습니다.

 

문제

문제 설명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

• "()()" 또는 "(())()" 는 올바른 괄호입니다.
• ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

제한사항

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

 

입출력 예

s	answer
"()()"	true
"(())()"	true
")()("	false
"(()("	false

 

입출력 예 설명

입출력 예 #1,2,3,4
문제의 예시와 같습니다.

 

작성한 답

solution.js

function solution(s){
    let stackCount = 0;
    for (let i = 0; i < s.length; i++) {
        stackCount += s[i] === '(' ? 1 : -1;
        if (stackCount < 0) return false;
    }
    return stackCount === 0 ? true : false;
}

 

설명

스택을 생각하시면 간단하게 푸실 수 있으리라 생각됩니다.

 

스택처럼 사용할 변수 stackCount를 하나 만들고,

문자열 s를 반복문을 돌려서

'(' 문자일 때는 stackCount에 1을 더해주고,

')' 문자일 때는 stackCount에 1을 빼주는 과정을 거칩니다.

그러던 와중 '(' 가 먼저 나온 것이 없는데 ')' 이 나왔다면 stackCount가 -1 이 될것이므로

올바른 괄호가 아니기 때문에 false를 반환합니다.

반복문이 모두 끝나면 stackCount가 0보다 크다면 ')' 가 더 남아있다는 말과 같으므로

stackCount가 0일 때 true를 반환하고, 그렇지 않을때는 false를 반환하여 문제를 해결할 수 있습니다.

 

※ 참고로 저는 처음에는 숫자를 더해주는 방식이 아니라 배열을 만들어서 문자열을 넣고 빼는 방식을 사용했다가

효율성 테스트에서 실패하여 숫자를 더하고 빼는 방식으로 변경했습니다.

또한 for 문을 사용할 때 작성한 방식이 아닌 for of 방식을 먼저 사용했었는데

for of 방식이 보기에는 더 좋았으나 효율성 테스트에서 실패했습니다.

일반적으로 위와 같이 사용되는 for 문 보다 for of 가 더 느리다는 것은 처음 알게된 사실이었습니다.

 

 

 

도움이 되셨다면 공감, 댓글 부탁드립니다!

궁금하신 점이나 요청사항은 언제든지 말씀해주세요!

피드백도 언제나 환영입니다!

 

감사합니다.