[JS] 연습문제 - 올바른 괄호

function solution(s) {
  let n = s.length;

  let sum = 0;

  if (n % 2 === 1) {
    return false;
  } else {
    s = s.split('').map((bracket) => (bracket === '(' ? 1 : -1));
    for (let num of s) {
      sum += num;
      if (sum < 0) {
        return false;
      }
    }
    let answer = sum === 0 ? true : false;
    return answer;
  }
}

 

프로그래머스

프로그래머스

 

풀기 전 생각

1. s의 길이가 홀수인 경우는 무조건 false(괄호의 짝이 맞을 수가 없기 때문)
2. s의 괄호값들을 각각 1과 -1로 두고 누적합을 구해가면서 음수가 나오는 순간엔 false (오른쪽 괄호 ')'가 먼저 나왔다는 의미니까)

---

1. s에 대한 길이 n 및 s의 누적값을 구하기 위한 sum을 선언 및 할당합니다.
2. n이 홀수일 때는 false를 리턴하고 짝수인 경우 s에 대해 '(' -> 1, ')' -> -1로 mapping해줍니다.
3. s 배열을 하나씩 누적합해가며 그 합이 음수인 경우 '('가 없이 ')'가 등장했다는 의미이므로 false를 리턴합니다.
4. 마지막으로 누적합이 0일 때는 true, 그렇지 않을 경우(예를 들어 '(((('), false를 리턴합니다.

 

확실히 레벨2부터는 효율성 검사도 있어서 그 부분을 다 맞추는 게 쉽지 않습니다.
그래도 이전보다 이중반복문을 덜 쓰려고 노력하거나 가능하면 변수를 타이트하게 선언 및 할당하는 등
최소한의 노력이라도 할 수 있는 것 같아서 많이 배우고 있습니다. :)