[백준/c++] 4949번 - 균형잡힌 세상

문제

4949번: 균형잡힌 세상

풀이

분류 : 큐, 스택 / 문자열 처리.

 

현재 문자가 [ or ( 이라면 스택에 넣고, ] or ) 이라면 먼저 스택의 top값 확인합니다.

스택의 top + 현재 문자 가 [] 또는 () 형태라면 스택을 pop.

아니라면 괄호균형이 맞지 않는 것이므로 반복문을 탈출하고 no를 출력해줍니다.

 

코드(O(n)) *O(n)이 아니라면 알려주세요. 감사합니다(--)(__)*