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

[문제]

평소에 잔머리가 발달하고 게으른 철수는 비밀번호를 기억하는 것이 너무 귀찮았습니다.
적어서 가지고 다니고 싶지만 누가 볼까봐 걱정입니다. 한가지 생각을 해냅니다.
0~9로 이루어진 번호 문자열에서 같은 번호로 붙어있는 쌍들을 소거하고 남은 번호를 비밀번호로 만드는 것입니다.
번호 쌍이 소거되고 소거된 번호 쌍의 좌우 번호가 같은 번호이면 또 소거 할 수 있습니다.
예를 들어 아래의 번호 열을 철수의 방법으로 소거하고 알아낸 비밀 번호입니다.

[입력]
10개의 테스트 케이스가 10줄에 걸쳐, 한 줄에 테스트 케이스 하나씩 제공된다.
각 테스트 케이스는 우선 문자열이 포함하는 문자의 총 수가 주어지고, 공백을 둔 다음 번호 문자열이 공백 없이 제공된다.
문자열은 0~9로 구성되며 문자열의 길이 N은 10≤N≤100이다. 비밀번호의 길이는 문자열의 길이보다 작다.
 
[출력]
#부호와 함께 테스트 케이스의 번호를 출력하고, 공백 문자 후 테스트 케이스에 대한 답(비밀번호)을 출력한다.

문제 풀기

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

 

---

[풀이]

• charAt(i) -'0' : 아스키 코드값을 이용하여 문자열을 숫자로 바꾸는 과정이다.
• 들어온 문자의 아스키 코드값에서 '0'의 아스키 코드값인 48을 빼주면 해당 숫자가 나온다.
  ex) '1'은 아스키 코드 값 49 이므로 '1' - '0' = 49 - 48 = 1 으로 숫자 1을 얻을 수 있다.

import java.util.LinkedList;
import java.util.Scanner;

class Solution {	
	public static void main(String[] args) throws Exception {		
		Scanner sc = new Scanner(System.in);
		
		for(int tc=1; tc<=10; tc++) {
			LinkedList<Integer> list = new LinkedList<Integer>();
			
			int n = sc.nextInt();
			String s = sc.next();
			
			for(int i=0; i<n; i++) list.add(s.charAt(i) - '0');
			
			int idx = 1;
			while(true) {
				if(list.get(idx) == list.get(idx-1)) {
					list.remove(idx);
					list.remove(idx-1);
					idx = 1;
				}
				else idx++;
				
				if(idx >= list.size()) break;
			}
			
			System.out.print("#" + tc + " ");
			for(int i : list) System.out.print(i);
			System.out.println();
		}
	}
}