⬛ [Programmers] [Java] [Level2] 짝지어 제거하기

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12973?language=java

프로그래머스

풀이

import java.util.*;

class Solution
{
    public int solution(String s)
    {
        int answer = -1;
        char[] cArr = s.toCharArray();
        Stack<Character> stack = new Stack<>();

        for(int i=0; i<cArr.length; i++){
            char c = cArr[i];
            if(stack.isEmpty()){
                stack.push(c);
            }else{
                if(stack.peek() == c){
                    stack.pop();
                }else{
                    stack.push(c);
                }
            }
        }

        return stack.isEmpty() ? 1 : 0;
    }
}

Stack에 대한 문제이다. Stack 자료구조는 매우 중요하고 코딩테스트에서도 많이 나오기 때문에 잘 알아둬야한다. 

자바로 코테를 준비하면서 처음에 제일 헷갈리는 것이 toXXX인 것 같다. 파이썬에서는 형변환이 사실 큰 어려움이 없었으나 자바에서는 자료형이 매우 중요하다. 이런 부분들이 처음에는 어렵지만 개발을 하다보면 자료형을 엄격하게 준수하는 것이 더 좋은 것 같다.

 

문제 풀이를 하자면

1. 매개변수로 들어온 S를 char형 배열로 변환

2. 스택을 이용하기 위해 스택 선언

3. S를 완전탐색 하도록 for루프

4. char 형 변수에 char형 배열의 값들을 하나씩 넣어준다.

5. stack 이 비어있다면

5-1. 처음 값이 들어오거나 현재의 문자는 반복될 일이 없으므로 stack에 push 해준다.

6. stack이 비어있지 않다면

6-1. stack의 top을 확인(단순 확인이므로 삽입이나 삭제가 아님)하고 현재의 문자와 top이 같다면 stack에서 pop해준다. 이렇게 되면 top의 문자열을 없앰과 동시에 반복되는 문자열을 제거할 수 있다. 

6-2. top과 다르다면 stack에 문자열을 넣어준다. 

 

그렇게 되어 최종적으로 남아있는 값들은 반복되지 않는 값이고 stack이 비어있다면 1을 반환, 그렇지 않다면 0을 반환해주도록 한다.