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

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

프로그래머스

 

문제 설명

짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다.

예를 들어, 문자열 S = baabaa 라면

b aa baa → bb aa → aa →

의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다.

제한사항

문자열의 길이 : 1,000,000이하의 자연수
문자열은 모두 소문자로 이루어져 있습니다.

입출력 예
s result
baabaa 1
cdcd 0

입출력 예 설명
입출력 예 #1

위의 예시와 같습니다.

입출력 예 #2

문자열이 남아있지만 짝지어 제거할 수 있는 문자열이 더 이상 존재하지 않기 때문에 0을 반환합니다.

※ 공지 - 2020년 6월 8일 테스트케이스가 추가되었습니다.
※ 공지 - 2023년 8월 31일 테스트케이스가 추가되었습니다. 기존에 제출한 코드가 통과하지 못할 수도 있습니다.

---

👉 풀이과정

Level 2 문제!!!!

이 문제는 stack을 사용해서 풀어야 한다.

 

평소 프로그래머스 문제와는 다르게 main()을 작성했다.

 

solution()은 미리 작성되어 있었기에 main()에서 바로 메서드 호출했다.

 

이 문제는 짝지어 나오는 문자열을 제거해주는 문제니 

stack을 사용해서 비어있지 않고, 꺼냈을때 stack문자가 ch와 동일한경우

짝지어 나온 것이니 pop()을 사용해서 제거해준다.

 

반복문이 끝나면 stack이 비어있는지 확인 후, 조건에 맞게 1을 넣어주면 끝이다!!

 

📌 제출코드

import java.util.*;
class Solution
{
    public static void main(String[] args){
        solution("baabaa");
        solution("cdcd");
    }
    
    public static int solution(String s)
    {
        int answer = 0;
        Stack<Character> stack = new Stack();
        
        for(int i=0;i<s.length();i++){
            char ch = s.charAt(i);
            
            if(!stack.empty() && stack.peek() == ch){
                stack.pop();
            }else{
                stack.push(ch);
            }
        }
               
        if(stack.empty()){
            answer = 1;
        }
        
        return answer;
    }
}