250x250
반응형
Notice
Recent Posts
Recent Comments
Link
N
(프로그래머스 JS)올바른 괄호 본문
728x90
반응형
https://programmers.co.kr/learn/courses/30/lessons/12909?language=javascript
코딩테스트 연습 - 올바른 괄호
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은
programmers.co.kr
function solution(s){
const stack = [];
for(let i = 0; i < s.length; i++){
if(s[i] === "("){
stack.push(s[i]);
}
else{
if(stack[stack.length - 1] == "("){
stack.pop();
}
else{
stack.push(s[i]);
}
}
}
return stack.length === 0 ? true : false;
}
728x90
반응형
'프로그래머스 알고리즘 > 2단계' 카테고리의 다른 글
(프로그래머스 JS)배달 (0) | 2021.10.30 |
---|---|
(프로그래머스 c++)행렬 테두리 회전하기 (0) | 2021.06.24 |
(프로그래머스 JS)예상 대진표 (0) | 2021.06.15 |
(프로그래머스 JS)땅따먹기 (0) | 2021.06.14 |
(프로그래머스 JS)숫자의 표현 (0) | 2021.06.11 |