코딩 테스트 - Nesting

 그러니까 그냥 괄호 문제임...

(근데 좀 더 쉬운)

이거 Stack을 안쓰고 answer ++ -- 로도 풀 수 있는데 그러면 max value 쪽 오류가 난당.

if문 한 단계 더 줄인 버전 ↓ 

package codility;

import java.util.Stack;

public class Nesting_221226 {

    public static void main(String[] args) {

        String S = "()";

        solution(S);

        System.out.println();

    }

    public static int solution(String S) {

        Stack <Character> stack = new Stack<>();

        char [] arr = S.toCharArray();

        for(int i = 0; i < S.length(); i++){

            if(arr[i] == '('){

                stack.add('(');

            }else if(stack.size() == 0 || stack.pop() == arr[i]){

                return 0;

            }

        }

        int answer = 1;

        if(stack.size() > 0){

            answer = 0;

        }

        return answer;

    }

}