[프로그래머스] 짝지어 제거하기

[프로그래머스] level2 짝지어 제거하기

 

소요시간 : 1시간 5분

 

수많은 런타임 에러와 시간초과를 경험했다

정확성만 통과하는 시간초과 코드 버전 3개나 있다

 

마지막에 최종 통과 직전코드는 stack + queue 를 사용해서 정답이 좀 틀리게 나왔었다.

뒤에서 땡기는 작업을 할 때 순서가 뒤바뀌는 바람에.. 이건 설계를 안 해서 나온 결과,,

 

그래서 최종 통과 코드는 stack 을 2개 쓰는 방법이다.

 

stack 하나를 pop하고 하나는 peek 해서 같으면 pop하고 다르면 pop 해놓은 애를 다른 stack에 푸시해놓고 비교대상을 바꿔서 하나더 pop하고.. 

코드 자체는 어렵지 않다.

시간초과를 피하는 게 어려웠다..

import java.util.Stack;

class Solution {
  public int solution(String s) {
    Stack<Character> stack = new Stack<>();

    for (int i = 0; i < s.length(); i++) {
   	 stack.push(s.charAt(i));
    }

    Stack<Character> wait = new Stack<>();
    char c1 = stack.pop();
    while(true) {
      if(stack.size() == 0) return 0;
      char c2 = stack.peek();
      if(c1 == c2) {
        stack.pop();
        if(wait.size() > 0) stack.push(wait.pop());
        if(stack.size() == 0) return 1;
        c1 = stack.pop();
      }
      else {
        wait.push(c1);
        c1 = stack.pop();
      }
    }

  }
}