짝지어 제거하기

이 문제를 처음 시도할 때는 for 문으로 순회하며 같은 알파벳이 있는 경우 (현재 인덱스, 다음 인덱스) 를 넘어가고 다음 알파벳을 체크 하였다. 로직을 수행할 때는 다음 순서를 따른다. 1) 현재 알파벳과 다음 알파벳을 비교 2) 새로 만든 문자열을 가지고 1번을 수행 TC는 통과했지만, 결국 시간 초과 가 났다. 그러면 어떻게 푸는것이 효과적일까? 정답은 Stack 은근 간단하다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 import java.util.*; class Solution { public int solution(String s) { int answer = -1; char[] chas = s.toCharArray(); Sta..