inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

1. 올바른 괄호(스택)

코드 리뷰 부탁드립니다

160

은우

작성한 질문수 3

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('()))'))

javascript 코딩-테스트

답변 1

0

인프런 AI 인턴

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

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

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

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

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

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

continue를 사용하는 이유

0

79

2

정렬 가능 여부 판단하기

0

64

2

알고리즘 학습법 관련해서 질문드립니다.

0

85

1

코드 리뷰 부탁드립니다!

0

90

1

indexOf를 사용해서 풀어보았습니다 !!

0

68

1

저는 이런식으로 구현 해보았습니다 !!

0

64

1

12,13,14 강의 소리만 나오고 검은 화면입니다

0

99

3

반복문 최소화하고 indexOf 사용해서 풀어봤습니다

0

63

1

영상 보기 전에 직접 풀어봤습니다.

0

74

1

섹션1의 17번문제 이 풀이로 풀어도 될까요?

0

134

2

정규표현식으로 처리해도 상관없나요 ?

0

120

2

3칸씩 건너뛸 수 있을 경우

0

125

2

강의에 대해 질문있습니다.

0

135

2

Object와 Set을 이용해 풀어봤습니다.

0

117

2

이렇게 해도 되나요?

0

102

2

선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.

0

145

2

이렇게 풀어도 괜찮을까요?

0

138

1

이렇게 풀어도 괜찮을까요?

0

112

1

모든 아나그램 찾기에서 시간복잡도

0

98

1

코드리뷰 부탁드립니다.

0

130

1

for loop 탈출은 return 문으로 해도 되지 않나요?

0

133

1

투포인트알고리즘으로 풀어봤습니다.

0

142

0

코드 리뷰 부탁드립니다.

0

120

1

코드 맞게 작성한 거 아닌가여??

0

146

1