인프런 커뮤니티 질문&답변

은우님의 프로필 이미지
은우

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

1. 올바른 괄호(스택)

코드 리뷰 부탁드립니다

작성

·

71

0

이 코드 예외 사항 없을까요?

const solution = (str) => {
  let answer = 'YES'

  let arr = [str[0]]
  for (let i = 1; i < str.length; i++) {
    if (str[i] === arr[arr.length - 1] || arr.length === 0) {
      arr.push(str[i])
    } else {
      arr.pop()
    }
  }

  if (arr.length !== 0) answer = 'NO'

  return answer
}
console.log(solution('()))'))

답변 1

0

안녕하세요, 인프런 AI 인턴입니다.

질문자님의 코드는 괄호의 짝이 맞는지를 확인하여 맞지 않으면 ‘NO’, 맞으면 ‘YES’를 반환하는 로직으로 보입니다. 제공해주신 코드 예시('()))')는 괄호의 짝이 맞지 않으므로, 결과적으로 ‘NO’를 잘 반환합니다. 하지만 여기서 몇 가지 예외상황을 고려해볼 필요가 있습니다.

  1. 오픈 괄호 시작: ')()' 같은 경우에는 오픈 괄호('(')로 시작하지 않습니다. 이런 경우에도 코드가 올바르게 ‘NO’를 반환하는지 확인해야 합니다.
  2. 빈 문자열 처리: 빈 문자열('')의 경우, 괄호가 없기 때문에 기본적으로 ‘YES’를 반환해야 합니다. 코드가 이를 처리하는지 확인이 필요합니다.
  3. 오픈 및 클로즈 괄호만 있는 경우: 모든 괄호가 올바로 닫혔지만, 괄호 종류가 하나인 경우('((()))'), 이 코드가 올바르게 동작하는지 검토가 필요합니다.

위 경우들을 테스트하여 코드가 정상적으로 동작하는지 확인할 필요가 있습니다. 이와 비슷한 문제점을 검토하고 다양한 해결 방식을 제시한 유사 질문은 다음과 같습니다:

이 두 링크는 각각 다른 접근 방식으로 괄호 문제를 해결하는 코드와 그에 대한 피드백을 포함하고 있습니다. 특히 스택을 사용해 괄호 문제를 해결하는 다양한 방법을 확인해보실 수 있으며, 이는 질문자님의 코드를 검증하거나 개선하는 데 유용할 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

은우님의 프로필 이미지
은우

작성한 질문수

질문하기