프로그래머스 짝지어 제거하기 - java

import java.util.*; class Solution { public int solution(String s) { int answer = -1; // 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. // 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. // stack을 쓰면 됩니다 Stack<Character> stack = new Stack<>(); for (int i = 0 ; i < s.length() ; i++) { if (!stack.isEmpty()) { if (stack.peek() == s.charAt(i)) { stack.pop(); } else { stack.push(s.charAt(i)); } } else { // stack.isEmpty() stack.push(s.charAt(i)); } }//for //문자열을 모두 제거할 수 있으므로 1을 반환합니다. if (stack.isEmpty()) { answer = 1; } else { answer = ...

원문링크 : 프로그래머스 짝지어 제거하기 - java