🟣 오늘의 문제 회고

🤠 오늘의 문제 핥짝 #1

[프로그래머스] Lv2: 올바른 괄호

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

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

제한사항

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

입출력 예

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

---

나의 풀이

function solution(s) {
  var answer = s
    .split(" ")
    .every((e) =>
      e[0] != "(" ? false : e[e.length - 1] != ")" ? false : true
    );

  return answer;
}

구현 접근
1. split 메소드를 이용하여 문자열 전체를 배열로 반환
2. every 메소드를 통해 e[0]~ e[마지막 인덱스] 를 순환하며 입력 값이 조건에 맞는지 blooean 값으로 반환.

문제점
구현까지는 완료가 됐는데 테스트 케이스 5, 11, 17 / 효율성 테스트 2번에서 통과를 하지 못 함.

이 질문의 댓글처럼 맨 앞과 뒤가 괄호가 정확하게 닫혀도, 중간에 이상이 생기면 구분하지 못 하는 함수가 됨.

더군다나 스택과 관련된 문제이니 코드의 효율성도 고려를 했어야 했던 부분인 것 같다.


개선

function solution(s) {
  let answer = 0;

  for (let i = 0; i < s.length; i++) {
    if (s[i] === "(") answer += 1;
    else answer -= 1;
    if (answer < 0) answer = false;
    console.log(answer);
  }
  return answer === 0;
}

첫 번째 방향
1. for문을 통해 s[i]의 값들 순회하여 "(" 조건과 맞는지 비교
2. 비교를 통해 answer 값을 증감
3. 증감 된 마지막 값이 0이 된다면 true를 반환.

문제점
1. for문을 순회하는 마지막 if 조건에서 answer에 false를 할당 해버려서 문제가 된 것.
2. 그렇게되면 진행되는 도중 answer 값이 한번 false로 선언 됐다가 다시 for문은 순회하게 됨.
즉, false를 반환하는 것이 아닌 값으로 할당되어 계속 순회하게 되는 것.

해결 방법
1. answer에 값을 할당하는 것이 아닌 반복을 빠져나와 값을 반환하는 것.

function solution(s) {
  let answer = 0;

  for (let i = 0; i < s.length; i++) {
    if (s[i] === "(") answer += 1;
    else answer -= 1;
    if (answer < 0) return false; // 올바르지 않은 괄호 문자열인 경우 false 반환하여 반복 종료.
  }

  return answer === 0; // 전체 문자열 검사 후 answer 값이 0이면 true, 아니면 false 반환
}

2. continue 지시자를 통해 조건이 안 맞는 반복은 빠져나와 다음 조건으로 넘어가는 방식.

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

이번 기회를 통해 continue 지시자를 처음 알게 됐는데,,
반복문 빠져나오기

다음 반복으로 넘어가기

continue 지시자는 break의 '가벼운 버전’입니다.
continue는 전체 반복문을 멈추지 않습니다.
대신에 현재 실행 중인 이터레이션을 멈추고 반복문이 다음 이터레이션을 강제로 실행시키도록 합니다(조건을 통과할 때).

continue는 현재 반복을 종료시키고 다음 반복으로 넘어가고 싶을 때 사용할 수 있습니다.

아래 반복문은 continue를 사용해 홀수만 출력합니다.

for (let i = 0; i < 10; i++) {

  // 조건이 참이라면 남아있는 본문은 실행되지 않습니다.
  if (i % 2 == 0) continue;

  alert(i); // 1, 3, 5, 7, 9가 차례대로 출력됨
}

i가 짝수이면 continue가 본문 실행을 중단시키고 다음 이터레이션이 실행되게 합니다(i가 하나 증가하고, 다음 반복이 실행됨).
따라서 alert 함수는 인수가 홀수일 때만 호출됩니다.

---

다른 사람 풀이

#1

function solution(s){
    let cum = 0
    for (let paren of s) {
        cum += paren === '('? 1: -1
        if(cum < 0) {
            return false
        }
    }
    return cum === 0? true: false;
}

1. for of 문과 삼항 연산자를 통해 식을 좀 더 추릴 수 있던 것 같다.

---

😶 정리

1. 스택 자료구조를 위한 코드를 구현하는 방법
2. 반복 조건 continue 지시자를 통한 조건 넘기기