[Lv.2] 짝지어 제거하기 : Java

 

프로그래머스

 

 

-정확성 테스트는 통과했지만 효율성 테스트는 실패한 코드

 

import java.io.*;
import java.util.*;

class Solution
{
    public int solution(String s) throws Exception
    {
        int answer = 1;
        
        // charAt으로 2개씩 같은지 확인하기
        while(s.length() > 0 && answer == 1){
            answer = 0;
            for(int i=0; i<s.length()-1; i++){  
                if(s.charAt(i) == s.charAt(i+1)){
                    answer = 1;
                    String r = s.substring(i, i+2);
                    // 같으면 replace ""로 제거하기
                    s= s.replace(r, "");
                    i = 0;
                }
            }
        }
        
                        
        // 길이가 0인지 확인하기
        
        System.out.println(answer);

        return answer;
    }
}

 

-정석 풀이 : Stack 이용하기

import java.io.*;
import java.util.*;

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