코딩테스트-알고리즘/프로그래머스
[프로그래머스/Lv.2] 짝지어 제거하기
닉네임생각즁
2024. 1. 16. 05:44
https://school.programmers.co.kr/learn/courses/30/lessons/12973
import java.util.*;
class Solution {
public int solution(String s) {
int answer = 0;
Stack<Character> stack = new Stack<>();
for(int i=0; i<s.length(); i++) {
if(stack.isEmpty() || stack.peek() != s.charAt(i)) {
stack.push(s.charAt(i));
} else {
stack.pop();
}
}
if(stack.isEmpty()) answer = 1;
return answer;
}
}
s.toCharArray() 을 사용하여 char배열로 만들어준 후 반복문 돌린 사람도 많았다 괜찮은듯!!