[프로그래머스] 짝지어 제거하기(Java/자바) || 2017 팁스타운(stack, 완전탐색)

https://school.programmers.co.kr/learn/courses/30/lessons/12973

프로그래머스

풀이

---

문자열의 길이가 백만이길래 고민을 좀 하고 들어갔다.

 

1. stack을 이용해서 맨 첫 문자를 넣어 둔 뒤, 인덱스 1부터 문자열 길이를 다 탐색

 

2. stack에 들어가 있는 문자와 문자열의 다음 문자와 비교

   2-1. 같다면 스택에 있는 문자를 POP

   2-2. 다르다면 스택에 해당 문자를 추가한다.

 

처음 코드

---

import java.util.*;

class Solution
{
    public int solution(String s)
    {
        int answer = -1;
        Stack<Character> stack = new Stack<>();
        stack.push(s.charAt(0));
        for(int i=1; i<s.length(); i++){
            if(stack.peek()!=s.charAt(i)) stack.push(s.charAt(i));
            else stack.pop();
        }
        answer = stack.isEmpty() ? 1 : 0;

        return answer;
    }
}

스택에 아무것도 없을 때, peek() 메소드 사용으로 예외가 발생했다.

그래서 빈 스택일 때의 예외 처리를 추가한 코드가 아래의 코드

 

 

전체 코드

---

import java.util.*;

class Solution
{
    public int solution(String s)
    {
        int answer = -1;
        Stack<Character> stack = new Stack<>();
        stack.push(s.charAt(0));
        for(int i=1; i<s.length(); i++){
            if(stack.isEmpty()) stack.push(s.charAt(i));
            else if(stack.peek() != s.charAt(i)) stack.push(s.charAt(i));
            else stack.pop();
            
        }
        answer = stack.isEmpty() ? 1 : 0;

        return answer;
    }
}