HR자바 Java Stack

개요

HR자바 Java Stack

• https://www.hackerrank.com/challenges/java-stack/problem
• 참고: BOJ 9012 괄호

해커랭크 Java

#	문제	비고
HR자바 Data Structures e
28	HR자바 Java 1D Array
29	HR자바 Java 2D Array
30	HR자바 Java Subarray
31	HR자바 Java Arraylist
32	HR자바 Java 1D Array (Part 2)
33	HR자바 Java List
34	HR자바 Java Map
35	HR자바 Java Stack
36	HR자바 Java Hashset
37	HR자바 Java Generics
38	HR자바 Java Comparator
39	HR자바 Java Sort
40	HR자바 Java Dequeue
41	HR자바 Java BitSet
42	HR자바 Java Priority Queue

---

Java

Copy

import java.util.*;
class Solution{
	
	public static void main(String []args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			String input=sc.next();
            //Complete the code
            System.out.println(isBalanced(input));
		}
	}
    static boolean isBalanced(String str) {
        Stack<Character> stack = new Stack<Character>();
        for( int i=0; i<str.length(); i++ ) {
            char ch = str.charAt(i);
            if( ch == '(' || ch == '{' || ch == '[' ) {
                stack.push(ch);
                continue;
            }
            if( stack.empty() ) return false;
            char last = stack.pop();
            if( ch == ')' && last != '(' ) return false;
            if( ch == '}' && last != '{' ) return false;
            if( ch == ']' && last != '[' ) return false;
        }
        return stack.empty();
    }
}