강의로 돌아가기
ghlee08

효율성 1번에서 떨어지네요(코드)

import java.util.Stack;
class Solution {
boolean solution(String s) {
boolean answer = true;
Stack stack = new Stack();
for(int i=0; i < s.length(); i++){
if(s.charAt(i) == '('){
stack.push('(');
}else if(s.charAt(i) == ')'){
if(stack.empty()){
answer = false;
}else if(!stack.empty()){
stack.pop();
}
}
}
if(!stack.empty())
answer = false;

return answer;
}
}

더 빠르게 하는 방법이 뭐있을까요?

1 개의 답변
hyunjun002

저도 같은 상황이였는데, else if 를 else 로 바꾸니 빨라지는군요 허허

  • ghlee08
    그렇군요. 감사합니다. ghlee08 2018.08.22 16:14
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.