[알고리즘] 올바른 괄호

강인호·2022년 9월 15일
0

알고리즘 문제풀이

목록 보기
26/39

처음 접근은 ( 의 갯수와 ) 의 갯수가 같을때는 true이고
예외를 하나씩 생각해보다가

처음 시작이 )로 시작할때도 false일테고
그 뒤로 하나씩 생각을 해보다가
())처럼
앞에 나온 (보다 )의 갯수가 많을 경우에 false로 향하는것을 알게되었고,
그것을 기준으로 코드를 짰다.


for문으로 하나씩 검사하다가 -1이 되는순간 false를 return하게끔 했고
그 다음에 count가 0일때 true 아닐때 false를 return하도록 했다.
a[0]이 ) 이면 어차피 -1 이 되어서 for문 안에서 바로 리턴하는줄 알았는데,
효율성테스트에서 계속 실패가 떠서 따로 추가해주었더니 통과했다.

0개의 댓글