kyu-9012.go

package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	var n int
	reader := bufio.NewReader(os.Stdin)
	fmt.Fscanln(reader, &n)

	var line []byte

	for i := 0; i < n; i++ {
		stack := stack([]byte{})
		isVPS := true
		line, _, _ = reader.ReadLine()
		for k := 0; k < len(line); k++ {
			if line[k] == 40 {
				stack.push(line[k])
			} else {
				if stack.isEmpty() == 1 {
					isVPS = false
					break
				} else {
					stack.pop()
				}

			}
		}
		if stack.isEmpty() == 1 && isVPS {
			fmt.Println("YES")
		} else {
			fmt.Println("NO")
		}
	}

}

type stack []byte

func (s *stack) push(b byte) {
	*s = append(*s, b)
}

func (s *stack) pop() {
	l := len(*s)
	//n := (*s)[l-1]
	*s = (*s)[:l-1]
}

func (s stack) top() byte {
	return s[len(s)-1]
}

func (s stack) isEmpty() int {
	if len(s) == 0 {
		return 1
	} else {
		return 0
	}
}