[프로그래머스 / Java] Lv2 - 짝지어 제거하기


[프로그래머스 / Java] Lv2 - 짝지어 제거하기

짝지어 제거하기 문제 설명 요구사항 분석 스택을활용해 스택이 비어있지않고 peek 스택 값이 같다면 지우는 방식을 진행했다. 문제풀이 import java.util.Stack; class Solution { public int solution(String s) { int answer = 0; Stack stack = new Stack(); //1. 문자제거하기 for (int i=0; i < s.length(); i++){ char c = s.charAt(i); // 현재 스택이 비어있지않고 peek 스택의 최상위 값이 c와 같다면 pop if(!stack.isEmpty() && stack.peek() == c){ stack.pop(); }else{ stack.push(c); } } ans..


원문링크 : [프로그래머스 / Java] Lv2 - 짝지어 제거하기