Lv.2 : 짝지어 제거하기

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 문자열 s에서 2번 연속으로 나온 문자쌍을 제거해간다.
• 제거 한 후 앞 뒤로 붙여야하고 그때 만들어진 문자쌍도 지워야 한다.

🔸 문제 풀이 🔸

• 스택 자료구조를 사용한다.
  • 스택의 가장 위 문자가 현재 문자와 같으면 꺼내고, 다르면 현재 문자를 스택에 넣는다.
  • 마지막에 스택이 비어있으면 문자열을 모두 제거할 수 있는것이므로 1을 반환한다.

---

🔸 코드 🔸

import java.util.Stack;

class Solution
{
    public int solution(String s)
    {
        
        char[] chars = s.toCharArray();
        Stack<Character> stack = new Stack();
        for(char c : chars) {
            if(!stack.isEmpty() && stack.peek() == c) {
                stack.pop();
            } else {
                stack.push(c);
            }
        }
        
        return stack.isEmpty() ? 1 : 0;
    }
}

🔸 코드 해석 🔸

• 스택에 문자를 저장해야 하므로 Character 자료형을 사용했다.
• 스택이 비어있지 않으면서 꼭대기 문자와 현재 문자가 같으면 꼭대기 문자를 꺼낸다.
• 스택이 비어있거나 문자가 다르면 현재 문자를 스택에 저장한다.
• 마지막에 스택이 비어있으면 1, 아니면 0을 반환한다.

---

🔸 end 🔸

• 처음엔 문자열을 charAt()으로 문자를 접근해 처리하려했지만, 효율성 테스트에서 시간초과가 났다.
• 결국 스택으로 잘 처리했는데, 반복문에서 charAt()을 쓰는 것을 더 조심해야겠다.
• 1글자 영문이라서 char가 아닌 byte 배열로 저장하는 풀이도 있었다.