프로그래머스 올바른 괄호 - java

프로그래머스 올바른 괄호 - java

stack을 사용하면 효율성 테스트 2번에서 시간초과가 난다. import java.util.*; class Solution { boolean solution(String s) { boolean answer = true; //stack Stack<Character> stack = new Stack<>(); if (s.charAt(s.length()-1) == '(') { answer = false; } else { for (int i = 0 ; i < s.length() ; i++) { if (s.charAt(i) == '(') { stack.push(s.charAt(i)); } else { //s.charAt(i) == ')' if (stack.empty()) { answer = false; break; } else { if (stack.peek() == '(') { stack.pop(); } else { stack.push(s.charAt(i)); } } }//else }//fo...

원문링크 : 프로그래머스 올바른 괄호 - java

 등록된 다른 글

백준 11399 ATM - java

프로그래머스 크레인 인형뽑기 게임 - java

프로그래머스 같은 숫자는 싫어 - java

프로그래머스 프린터 - java

키캡놀이! 하늘-핑크

프로그래머스 모음사전 - java

프로그래머스 최소직사각형 - java

프로그래머스 숫자 게임 - java