스택
-
[프로그래머스] JavaScript | 올바른 괄호 (스택)Algorithm 2022. 8. 17. 00:49
https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 - 스택을 사용해서 괄호의 ( ) 쌍이 맞는지 확인하는 문제로, 만약 ) 시작하거나 (로 시작해도 (() 처럼 쌍이 맞지 않을 경우 false를 리턴해야한다. 스택을 사용할 경우 마지막에 배열의 개수가 0인지 검증하고, 아니면 단순히 덧셈, 뺄셈으로 0인지 검증해도 된다. - 이번 문제는 이전에 백준에서도 여러 케이스로 풀어서 '('이면 더하고, ')'이면 빼질 수 있도록 했는데, 일부..