[SWEA] 비밀번호

Posted on | In |

문제 보러가기

제한사항

이외의 제한사항은 없다.

첫번째 생각

같은 문자가 나왔을 때 잘라내는 과정이 필요한데, 이것을 subString을 앞 뒤로 하여 붙여내는 방식으로 구현하였다.

JAVA Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
import java.util.Scanner;

public class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		for(int tc=1;tc<=10; tc++) {
			int N = sc.nextInt();
			String s = sc.next();
			char[] ar = s.toCharArray();
			boolean check = true;
			while (check) {
				check = false;
				for(int i=0; i<s.length()-1; i++) {
					if ( s.charAt(i)== s.charAt(i+1) ) {
						s = s.substring(0,i)+s.substring(i+2,s.length());
						check = true;
					}
				}
			}
			System.out.println("#"+tc+" "+s);
		}	
	}
}