1. 문제
올바른 괄호
programmers.co.kr/learn/courses/30/lessons/12909
2. 설명
3. 접근
- 기본적으로 괄호들은 스택에 넣습니다.
- 단, ')'인 괄호인 경우이면서 이전 스택에 '('가 있다면 스택을 비웁니다.
- 스택이 비어있다면 올바른 괄호입니다.
4. 코드
function solution(brackets){
const filteredBracket = [];
for(const bracket of brackets){
const len = filteredBracket.length;
if(bracket === ')'
&& filteredBracket[len - 1] === '('){
filteredBracket.pop();
continue;
}
filteredBracket.push(bracket);
}
return filteredBracket.length === 0;
}
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 기능개발 (Javascript) - 일부 테스트케이스 실패 (0) | 2021.05.07 |
---|---|
[프로그래머스] 문자열을 정수로 바꾸기(python) (0) | 2021.05.05 |
[프로그래머스] 위장(Java) (0) | 2021.02.25 |
[프로그래머스] 행렬의 덧셈 (Java) (0) | 2021.02.23 |
[프로그래머스] 이상한 문자 만들기(Java) (0) | 2021.02.18 |
댓글