📖 1Day 1Test

📍 짝지어 제거하기

📍 풀이

스택을 이용한다. 1.빈배열을 만들어 s[i]를 하나씩 넣는다. 2.마지막 직전의 문자가 마지막 문자와 같지 않다면 계속해서 배열에 추가한다.

 if(arr[arr.length-1] != s[i]){
      arr.push(s[i]);
        }

3.마지막 두개의 문자가 같다면 마지막 문자를 제거한다.

else{
   arr.pop();
        }

📍 스택