[SWEA][JAVA]D3 : 1234.비밀번호

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14_DEKAJcCFAYD&categoryId=AV14_DEKAJcCFAYD&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=3

SW Expert Academy

 

 

 

---

Stack을 이용해서 풀면 쉽게 풀린다.

 

 

import java.util.Scanner;
import java.util.Stack;
class Solution{
    public static void main(String args[]) throws Exception{
      
     	Scanner kb = new Scanner(System.in);
        	int t = 10;
        	for (int test_case = 1; test_case <= t; test_case++) {
            int n = kb.nextInt();
            String s = kb.next();
            String[] arr = s.split(""); // 숫자를 배열로 
            Stack<String> stack = new Stack<>();
            
            for(int i=0; i<arr.length; i++){
            	// 스택이 비어있거나, 스택 peek와 다른 문자라면 push
                if(stack.isEmpty()||!arr[i].equals(stack.peek())){
                    stack.push(arr[i]);
                }
                else{ // 스택 peek가 현재 문자와 같다면 pop
                    stack.pop();
                }
            }
            String answer = "";
            // 정답 answer에 순서대로 추가
            for (int i = 0; i < stack.size(); i++)
            	answer += stack.get(i);
 
            System.out.println("#" + test_case + " " + answer);
        }
    }
}