[코딩테스트] 프로그래머스 올바른 괄호(JavaScript)

https://school.programmers.co.kr/learn/courses/30/lessons/12909?utm_source=chatgpt.com

프로그래머스

 

 

프로그래머스의 올바른 괄호 문제를 풀면서, 처음에는 단순히 괄호의 개수만 맞으면 되는 줄 알았다.
하지만 이 문제의 핵심은 개수가 아니라 순서였다.

이번 글에서는 내가 처음에 어떻게 접근했고, 어떤 부분을 잘못 짚었는지, 그리고 왜 수정이 필요한지 정리해보려고 한다.

 

문제 이해

문자열 s가 주어졌을 때, 괄호가 올바르게 짝지어졌는지 판단해서 true 또는 false를 반환하는 문제다.

예를 들면:

• "()()" → true
• "(())()" → true
• ")()(" → false
• "(()(" → false

처음 보면 ( 개수와 ) 개수만 같으면 될 것 같지만, 실제로는 닫는 괄호가 먼저 나오면 안 된다.

 

즉,

• 최종 개수도 맞아야 하고
• 중간 과정에서도 올바른 순서를 유지해야 한다

이 두 가지를 모두 만족해야 한다.

 

---

처음 작성했던 코드

내가 처음 작성한 코드는 아래와 같다.

function solution(s){
    var answer = true;

    console.log('Hello Javascript')
    let score = 0;
    s.split('').forEach((item) => {
        if(item === '(') {
            score += 1;
        }else if(item === ')') {
            score -= 1;
        }
    })

    return score === 0 ? true : false;
}

처음 생각은 단순했다.

• ( 이면 +1
• ) 이면 -1
• 마지막 결과가 0이면 짝이 맞는 것

왜 이 코드가 틀렸는가

이 코드는 최종 합계만 검사한다.
즉, 괄호의 개수만 같으면 true를 반환한다.

하지만 이 문제는 순서도 중요하다.

예를 들어 ")("를 보자.

내가 작성한 방식으로 계산하면

• 첫 번째 문자 ) → score = -1
• 두 번째 문자 ( → score = 0

최종적으로 score === 0 이므로 true가 된다.

하지만 실제로는 ")("는 올바른 괄호가 아니다.
시작부터 닫는 괄호가 먼저 나왔기 때문이다.

즉, 내가 놓친 핵심은 이것이다.

괄호 문제는 마지막 개수만 맞는다고 끝이 아니라, 중간 과정에서도 절대 닫는 괄호가 더 많아지면 안 된다.

핵심 아이디어

이 문제는 score를 이용해 풀 수 있다.

• ( 를 만나면 score += 1
• ) 를 만나면 score -= 1

여기서 중요한 조건이 하나 더 있다.

중간에 score < 0 이 되면 바로 false

이 의미는 곧:

• 지금까지 나온 괄호 중에서
• 닫는 괄호가 여는 괄호보다 많아졌다는 뜻

즉, 올바르지 않은 괄호 문자열이라는 의미다.

그리고 문자열을 끝까지 다 돌았을 때:

• score === 0 이면 올바른 괄호
• 아니면 올바르지 않은 괄호

---

수정한 정답 코드

function solution(s) {
    let score = 0;

    for (const ch of s) {
        if (ch === '(') {
            score += 1;
        } else {
            score -= 1;
        }

        if (score < 0) {
            return false;
        }
    }

    return score === 0;
}

왜 forEach보다 for...of를 사용했는가

처음에는 아래처럼 작성했다.

 

s.split('').forEach((item) => {
...
});

 

이 방식도 문자열을 순회할 수는 있지만, 이 문제에서는 for...of가 더 적합하다.

1. split('')는 배열을 새로 만든다

split('')는 문자열을 문자 배열로 바꾼다.

예를 들어:

 

"abc".split('')

 

결과:['a', 'b', 'c']

즉, 문자열을 순회하기 전에 배열을 한 번 더 생성한다.

반면 for...of는 문자열을 바로 순회할 수 있다.

 

for (const ch of s) {
...
}

 

불필요한 배열 생성이 없어서 더 깔끔하다.

 

---

내가 잘못 짚었던 부분 짧은 회고

이번 문제를 풀면서 나는 **“괄호 개수가 같으면 된다”**는 쪽에 먼저 시선이 갔다.
겉으로 보기엔 맞는 접근처럼 보였지만, 실제로는 문제의 본질을 절반만 본 셈이었다.

특히 score === 0 만 확인하고 끝낸 것은,
문제를 결과 중심으로만 보고 과정 검증을 놓친 것이었다.

이 문제를 통해 다시 느낀 점은:

• 코딩테스트에서는 최종 결과만 맞는지가 아니라
• 중간 과정에서 깨지는 조건이 없는지를 같이 봐야 한다는 것

이다.

앞으로 비슷한 문제를 풀 때는
“마지막 상태만 보면 되는가?”
아니면
“중간 과정에서도 항상 만족해야 하는 조건이 있는가?”
를 먼저 체크해야겠다.

짧은 문제였지만, 구현 문제를 볼 때의 시야를 다시 잡아준 좋은 문제였다.