https://www.acmicpc.net/problem/9012


딱 쉽게 생각하고 짰는데 여러 문제가 있네요


제가 구상한건


1. (이 들어오면 left 증가, )이 들어오면 right를 증가


2. 최종적으로 left = right가 같으면 YES, 아니면 NO 출력


우선 단순하게 이렇게 짰는데 문제는 ) 괄호가 먼저 오거나 맨 마지막에 ( 괄호가 오게되면 성립이 안되는걸로 되야 하는데


상당히 1차원적으로 짜서 이런 케이스는 구분이 안되네요. 그렇다고 ) 괄호가 먼저 왔을 경우나 (이 맨 마지막에 있는 경우만


추가해주면 상당히 야매로 한 느낌이고.. 다른 방버으로 접근이 가능할까요?