[JAVA] SWEA 1234번 비밀번호

문제

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

적어서 가지고 다니고 싶지만 누가 볼까봐 걱정입니다. 한가지 생각을 해냅니다.

0~9로 이루어진 번호 문자열에서 같은 번호로 붙어있는 쌍들을 소거하고 남은 번호를 비밀번호로 만드는 것입니다.

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

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

입력

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

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

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

출력

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

풀이

배열로 스택을 구현하여 풀이하였다.

 

루프를 돌며 현재 값과 다음 값이 같으면 그 두 값을 삭제하고,

 

다시 처음으로 돌아가 첫번째 값부터 다음 값과 같은 것이 있는지 확인하였다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class 비밀번호 {
	public static char[] passwords;
	public static char[] ans;
	public static int top;
	public static int tc;
	
	public static void removePassword(int idx) {
		for (int i = idx; i < passwords.length-2; i++) 
			passwords[i] = passwords[i+2];
	}
	
	public static String findPassword() {
		top = tc-1;
		int count = 0;
		
		while (true) {
			if (count == top) break;
			if (passwords[count] == passwords[count+1]) {
				removePassword(count);
				count = 0;
				top -= 2;
			}
			else count++;
		}
		
		ans = new char[top+1];
		for (int i = 0; i <= top; i++) 
			ans[i] = passwords[i];
		
		return String.valueOf(ans);
	}
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		
		for (int test_case = 1; test_case <= 10; test_case++) {
			st = new StringTokenizer(br.readLine(), " ");
			tc = Integer.parseInt(st.nextToken());
			passwords = st.nextToken().toCharArray();
			
			System.out.println("#" + test_case + " " + findPassword());
		}
	}
}