[SWEA] 10일차 - 비밀번호

 

 

[문제]

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14_DEKAJcCFAYD

 

 

[소스 코드]

import java.util.*;
import java.io.*;
public class Solution {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		for(int tc=1;tc<=10;tc++) {
			StringBuilder sb = new StringBuilder();
			st = new StringTokenizer(br.readLine());
			int n = Integer.parseInt(st.nextToken());
			String s = st.nextToken();
			Deque<Character> dq = new LinkedList<>();
			for(int i=0;i<n;i++) {
				char c = s.charAt(i);
				if(!dq.isEmpty() && dq.peekLast()==c) {
					dq.pollLast();
				}	
				else {
					dq.offerLast(c);
				}
			}
			for(char c : dq) {
				sb.append(c);
			}
			System.out.println("#"+tc+" "+sb);
		}
	}
}