[Day62] 🧩 알고리즘 🧩 알고리즘: 스택을 활용한 괄호 매칭

[github-actions]

🧩 알고리즘: 스택을 활용한 괄호 매칭

카테고리: 🧩 알고리즘
난이도: 🟢 Easy
제한 시간: 20분

---

문제

쇼핑몰의 상품 설명에 포함된 괄호가 올바르게 짝지어져 있는지 확인하는 함수를 작성하세요. 괄호는 '(', ')', '{', '}', '[', ']'만 고려합니다.

코드

// 상품 설명에 포함된 괄호 문자열
const productDescriptions = [
  "(상품 설명입니다)",
  "{상품 설명입니다}",
  "[상품 설명입니다]",
  "(상품 설명입니다}",
  "{상품 설명입니다]",
  "[상품 설명입니다)"
];

// TODO: 여기에 구현하세요
function isValidParentheses(description) {
}

// 각 상품 설명에 대해 괄호가 올바르게 매칭되는지 확인
productDescriptions.forEach(description => {
  console.log(isValidParentheses(description));
});

요구사항

1. '(', ')', '{', '}', '[', ']' 괄호만 고려합니다.
2. 스택 자료구조를 사용하여 괄호의 짝을 확인해야 합니다.
3. 모든 괄호가 올바르게 짝지어져 있으면 true, 그렇지 않으면 false를 반환합니다.
4. 빈 문자열은 true로 간주합니다.

힌트

💡 힌트 보기

스택을 사용하여 여는 괄호를 저장하고, 닫는 괄호가 나올 때마다 스택에서 짝이 맞는 여는 괄호를 꺼내어 비교하세요.

---

🤖 이 문제는 AI에 의해 자동 생성되었고, 생성 후 검수 단계를 거쳤습니다.
풀이는 PR로 제출해주세요! 정답은 다음 날 자정에 댓글로 공개됩니다.

[github-actions]

📝 레퍼런스 정답

function isValidParentheses(description) {
  const stack = [];
  const pairs = {
    ')': '(',
    '}': '{',
    ']': '[',
  };

  for (let char of description) {
    if (char === '(' || char === '{' || char === '[') {
      stack.push(char);
    } else if (char === ')' || char === '}' || char === ']') {
      if (stack.length === 0 || stack.pop() !== pairs[char]) {
        return false;
      }
    }
  }

  return stack.length === 0;
}

productDescriptions.forEach(description => {
  console.log(isValidParentheses(description));
});

자신의 풀이와 비교해보세요! 다른 접근 방식도 정답일 수 있습니다.