[프로그래머스] 12909 올바른 괄호

프로그래머스 level2

문제

문제 풀이

문제 리뷰

괄호가 차례로 알맞게 닫혔는가를 판별하는 문제이다.

처음에는 괄호를 순서대로 체크할까라고 생각했는데
그러기엔 (()) 이런 경우에 판별하는게 쉽지 않았다.

괄호가 맞게 짝지어진다면 개수가 동일하게 끝나겠다라는 생각을 이용하여
문제를 풀어나가보았다.
( 를 만나면 +1을 해주고, ) 를 만나면 -1을 해주었다.
괄호가 차례로 올바르게 닫히면 계속하여 0을 유지하게 될 것이다.

연속하여 ) 를 만나게 되는 경우, ) 가 더 많은 경우는 0 미만이 될 것이다.
그럴 때는 반복문 안에서 바로 false를 반환해주었다.

또 다른 경우는 ( 가 더 많은 경우이다.
이 때는 0 초과가 된다.
이 경우는 반복문 밖에서 최종적으로 false를 반환해주었다.

TMI

한 주의 시작

1일 1알고리즘 완료🤓