SWEA_1234) 비밀번호

1234) 비밀번호 (19.10.12)


문제 링크 (SW Expert Academy)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
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));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        StringTokenizer tk;
        
        for(int i=1;i<=10;i++) {
            tk = new StringTokenizer(br.readLine());
            
            int n = Integer.parseInt(tk.nextToken());
            String s = tk.nextToken();
            
            ArrayList<Integer> list = new ArrayList<>();
            for(int t=0;t<n;t++) {
                list.add(s.charAt(t)-'0');
            }
            
            int r = 0;
            while(true) {
                int leng = list.size();
                if(r+1 == leng) break;
                if(r<0)r = 0; 
                int a = list.get(r);
                int b = list.get(r+1);
                if(a==b) {
                    list.remove(r);
                    list.remove(r);
                    r = r-1;
                }
                else {
                    r = r+1;
                }
            }
            bw.write("#" + i + " ");
            for(int k:list) bw.write(k + "");
            bw.write("\n");
        }
        
        bw.flush();
        bw.close();
    }
}
cs



* list에 넣어서 같으면 삭제하고 전 인덱스로, 다르면 다음 인덱스로 가서 마지막까지 검사.
* r이 0보다 작아지면 0이라는 부분을 넣어줘야 한다.

댓글

댓글 쓰기

이 블로그의 인기 게시물