[SWEA] 1234. [S/W 문제해결 기본] 10일차 - 비밀번호 D3 (자바)

1234. [S/W 문제해결 기본] 10일차 - 비밀번호 D3

평소에 잔머리가 발달하고 게으른 철수는 비밀번호를 기억하는 것이 너무 귀찮았습니다.

적어서 가지고 다니고 싶지만 누가 볼까봐 걱정입니다. 한가지 생각을 해냅니다.
 
0~9로 이루어진 번호 문자열에서 같은 번호로 붙어있는 쌍들을 소거하고 남은 번호를 비밀번호로 만드는 것입니다.

번호 쌍이 소거되고 소거된 번호 쌍의 좌우 번호가 같은 번호이면 또 소거 할 수 있습니다.

예를 들어 아래의 번호 열을 철수의 방법으로 소거하고 알아낸 비밀 번호입니다.
 

 
[입력]

10개의 테스트 케이스가 10줄에 걸쳐, 한 줄에 테스트 케이스 하나씩 제공된다.

각 테스트 케이스는 우선 문자열이 포함하는 문자의 총 수가 주어지고, 공백을 둔 다음 번호 문자열이 공백 없이 제공된다.

문자열은 0~9로 구성되며 문자열의 길이 N은 10≤N≤100이다. 비밀번호의 길이는 문자열의 길이보다 작다.
 
[출력]

#부호와 함께 테스트 케이스의 번호를 출력하고, 공백 문자 후 테스트 케이스에 대한 답(비밀번호)을 출력한다.

입력10 1238099084  
16 4100112380990844
...

 

출력#1 1234
#2 4123
...

[코드]

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

public class Solution {

	public static void main(String[] args) throws IOException {
		BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
		int T=10;
		for (int i = 1; i <= T; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			int A=Integer.parseInt(st.nextToken());
			String B=st.nextToken();
			List<Character> arr=new ArrayList<>();
			for (int i2 = 0; i2 < B.length(); i2++) {
				arr.add(B.charAt(i2));
			}
			int go=0;

			while(go==0) {
				int count=0;
				int size=arr.size()-1;
				for (int i3 = 0; i3 < arr.size()-1; i3++) {
					if (arr.get(i3).equals(arr.get(i3+1))) {
						arr.remove(i3+1);
						arr.remove(i3);
						i3=0;
						break;
					}
					else if(i3==arr.size()-2) {
						go++;
					}
				}
			}
			String result="";
			for (int i4 = 0; i4 < arr.size(); i4++) {
				result+=arr.get(i4);
				
			}
			System.out.println("#"+i+" "+result);
		}
		br.close();
	}
}