Lewis's Tech Keep
[프로그래머스] 올바른 괄호 본문
- 스택 기본 활용한다면 가볍게 넘길 수 있는 문제
더보기
import java.util.*;
class Solution {
boolean solution(String s) {
boolean answer = true;
Stack<String> stack = new Stack<>();
for(int i=0; i<s.length(); i++) {
char ch = s.charAt(i);
if(ch == '(') {
stack.push("(");
} else if (ch == ')') {
if(stack.size() == 0) {
answer = false;
break;
}
stack.pop();
}
}
return stack.size() > 0 ? false : answer;
}
}
'Java > 알고리즘' 카테고리의 다른 글
[프로그래머스] 정수 삼각형 (0) | 2021.02.10 |
---|---|
[프로그래머스] 정수 삼각형 - 실패 (0) | 2021.02.10 |
[프로그래머스] N으로 표현 (0) | 2021.02.08 |
[프로그래머스] 방문 길이 ( 2 try) (0) | 2021.02.06 |
[프로그래머스] 방문 길이 (0) | 2021.02.05 |
Comments