import java.util.*;
class Solution {
public int solution(String s) {
Stack<Character> stack = new Stack<>();
for(int i=0; i<s.length(); i++) {
if(!stack.isEmpty() && stack.peek()==s.charAt(i)) {
stack.pop();
continue;
}
stack.push(s.charAt(i));
}
return stack.isEmpty() ? 1 : 0;
}
}
'Problem Solving > Programmers' 카테고리의 다른 글
[Level 2] 튜플 (0) | 2022.03.31 |
---|---|
[Level 2] [1차] 뉴스 클러스터링 (0) | 2022.03.31 |
[Level 2] 행렬 테두리 회전하기 (0) | 2022.03.31 |
[Level 2] 타겟 넘버 (0) | 2022.03.31 |
[Level 2] 더 맵게 (0) | 2022.03.31 |