알고리즘/프로그래머스 - 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문을 넣거나  등등에서 같은 코드라도 시간초과가 뜰때가 있다.

반응형