https://school.programmers.co.kr/learn/courses/30/lessons/12909
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
function solution(s){
var answer = true;
var stack = [];
for(i of s){
if(i==="(") stack.push(i);
else{
if(stack===0)return false;
else stack.pop(); //stack에는 (만 들어가기때문
}
}
return stack.length===0;
}
처음엔 스택의 LIFO 개념을 생각해서 push pop을 이용해 이렇게 작성했다.
그러나 2,6번 케이스에서 오답이 나와서 반례를 찾아헤맸다.....
근데 완전 바보짓이었음 헤헷
stack === 0 이라고 써놔서 오답이 뜬거였다.
function solution(s){
var answer = true;
var stack = [];
for(i of s){
if(i==="(") stack.push(i);
else{
if(stack.length===0)return false;
else stack.pop(); //stack에는 (만 들어가기때문
}
}
return stack.length===0;
}
이렇게 풀면 된다 ~.~ 요즘 스택에대해 공부중이어서 냅다 풀어본 문제
728x90
'코딩테스트' 카테고리의 다른 글
[프로그래머스 / 재귀 ] 이모티콘 할인행사 js javascript (0) | 2024.12.11 |
---|---|
[프로그래머스 / set ] 롤케이크 자르기 js javascript (0) | 2024.11.26 |
[프로그래머스 / 반복문] 피보나치 수 js javascript (0) | 2024.11.19 |
[프로그래머스 / 문자열] 이진 변환 반복하기 js javascript (1) | 2024.11.13 |
[PCCP 기출문제] 동영상 재생기 js javascript (0) | 2024.11.10 |