diff --git "a/week1/9012\352\264\204\355\230\270/solution.py" "b/week1/9012\352\264\204\355\230\270/solution.py" index e69de29..716894b 100644 --- "a/week1/9012\352\264\204\355\230\270/solution.py" +++ "b/week1/9012\352\264\204\355\230\270/solution.py" @@ -0,0 +1,23 @@ +n = int(input()) +vps = [] + +for _ in range(n): + ps = input() + tetris = [] + + for parenthesis in ps: + if tetris: + if parenthesis==tetris[-1]: + tetris.append(parenthesis) + else: + if parenthesis==')': + tetris.pop() + else: + tetris.append(parenthesis) + + if tetris: + vps.append('NO') + else: + vps.append('YES') + +print(*vps, end='\n') \ No newline at end of file