import java.util.Stack;
class Solution
{
public int solution(String s)
{
int answer = 0;
Stack<Character> stack = new Stack<>();
for(char c : s.toCharArray()){
if(!stack.isEmpty() && stack.peek() == c){
//안 비었고 꺼냈을때 루프문 애랑 같으면 꺼내고
stack.pop();
}else{
//비었거나 루프문 애랑 다르면 넣고
stack.push(c);
}
}
answer = stack.isEmpty() ? 1 : 0;
return answer;
}
}
리스트로 짰다가 다른 분 풀이 보고 스택이 멋져보여서 스택으로 변경
댓글
댓글 쓰기