편집 시간: 2022년 1월 31일 오후 5:52

코드

Algorithm/9012.py at main · Junroot/Algorithm

풀이

현재 열린 괄호의 개수를 깊이(depth)라고 하고, 문자열을 읽으면서 깊이가 음수가 되는 지점을 확인하면 된다.

또한, 문자열이 끝났을 때 깊이가 0으로 끝나는지 확인하면 된다.