알고리즘/프로그래머스 - JS
[프로그래머스] level.2 올바른 괄호
개발자성장기
2022. 9. 24. 01:12
반응형
https://school.programmers.co.kr/learn/courses/30/lessons/12909#
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
나의 풀이
function solution(s){
let sum = 0;
for(i=0; i<s.length; i++){
if(sum < 0)return false;
if(s[i] === "(") sum++;
else sum--;
}
return sum ? false : true;
}
처음에 다르게 풀었는데 계속 효율성 테스트에서 오류먹었다.
그런데 이렇게 푸는게 더 쉬운 것 같다.
나는 처음에 ( -> 1 ) -> -1 로 replace했는데 괜한짓인 것 같다.
좀 이상하다 효율성 테스트
아래와 같이 괜찮은 데 뭐 엔터를 치거나 당연한 if문을 넣거나 등등에서 같은 코드라도 시간초과가 뜰때가 있다.
반응형