[CodeUp] 1410 : 올바른 괄호 1, 3129 : 올바른 괄호 2

자바에서 스택 어떻게 사용하는지 공부하고 다시 풀기

1410 : 올바른 괄호 1 (괄호 개수 세기)

import java.util.Scanner;

// 210125
// 1410 : 올바른 괄호 1 (괄호 개수 세기)

public class CU1410 {

	public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = sc.next();
		
		int l = 0;
		int r = 0;
		for (int i=0; i<str.length(); i++) {
			if (str.charAt(i) == '(') l++;
			else r++;
		}
		
		System.out.println(l + " " + r);
		sc.close();
	}
}

 

3129 : 올바른 괄호 2

import java.util.Scanner;

// 210126
// 3129 : 올바른 괄호 2

public class CU3129 {

	public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		String[] str = sc.next().split("");
		
		int top = -1;
		boolean flag = false;
		for (String s : str) {
			char c = s.charAt(0);
			if (c=='(') top++;
			else if (c==')') top--;
			
			if (top == -2) {
				flag = true;
				break;
			}
		}
		
		if (!flag && top == -1) System.out.println("good");
		else System.out.println("bad");

		sc.close();
	}
}