[Go] 9012 괄호

---

Description

---

Code

package main

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

var (
	sc = bufio.NewReader(os.Stdin)
	wr = bufio.NewWriter(os.Stdout)
)

var Stack []int 

func push(x int) {
	Stack = append(Stack, x)
}

func pop() int {
	if len(Stack) == 0 {
		return -1
	}
	x := Stack[len(Stack)-1]
	Stack = Stack[:len(Stack)-1]
	return x
}

func main() {
	defer wr.Flush()

	var T int 
	fmt.Fscan(sc, &T)

	for i := 0; i < T; i++ {
		var str string
		fmt.Fscan(sc, &str)

		if checkRegx(str) {
			fmt.Fprintln(wr, "YES")
		} else {
			fmt.Fprintln(wr, "NO")
		}
		Stack = nil
	}
}

func checkRegx(str string) bool {
	if str == "" {
		return false
	}
	// 문자열로 반복문 돌기
	for _, v := range str {
		if v == '(' {
			push(1)
		}

		if v == ')' {
			if pop() == -1 {
				return false
			}
		}
	}
	if len(Stack) != 0 {
		return false
	}
	return true
}

• 문자열을 입력받고 해당 문자열을 순회
• 문자열 중 여는 소괄호 ( 가 나온다면 스택 변수에 1을 추가
• 문자열 중 닫는 소괄호 ) 가 나온다면 스택 변수에 숫자를 1개씩 뺌
  • 만약 스택이 비어 -1이 나온다면 False를 반환
  • 만약 스택이 비어있지 않다면 그대로 반복문 순회
• 반복문 순회 이후에 만약 스택에 숫자가 모두 빠지지 않았다면 닫는 소괄호 ) 가 여는 소괄호 ( 갯수에 맞게 나오지 않았다는 뜻이므로 False를 반환
• 함수 맨 끝에서는 어떠한 문제도 발생하지 않았기에 True를 반환