/* 문자열 나누기
* 문자열 s가 입력되었을 때 다음 규칙을 따라서
* 이 문자열을 여러 문자열로 분해하려고 합니다.
*
* 먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다.
* 문자열을 왼쪽에서 오른쪽으로 읽어나가면서,
* x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다.
* 처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다.
* s에서 분리한 문자열을 빼고 남은 부분에 대해서 이 과정을 반복합니다.
* 남은 부분이 없다면 종료합니다.
* 만약 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면,
* 역시 지금까지 읽은 문자열을 분리하고, 종료합니다.
* 문자열 s가 매개변수로 주어질 때, 위 과정과 같이 문자열들로 분해하고,
* 분해한 문자열의 개수를 return
* s result
* "banana" 3 ba - na - na와 같이 분해
* "abracadabra" 6 ab - ra - ca - da - br - a와 같이 분해
* "aaabbaccccabba" 3 aaabbacc - ccab - ba와 같이 분해
*/
|
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
|
import java.util.*;
public class programmer_1_5 {
static String a1 = "banana";
static String a2 = "abracadabra";
static String a3 = "aaabbaccccabba";
public int solution(String s) {
int answer = 0;
//방법 1 >> 제출 채점시 절반 실패 출력(반례를 못찾겠음)
String[] ar = s.split("");
String x = "";
Map<String, Integer> map = new HashMap<String, Integer>();
for(int i = 0; i < ar.length; i++){
if(map.size() == 0){
x = ar[i];
map.put(ar[i], map.getOrDefault(ar[i], 0) + 1);
}
else if(map.containsKey(ar[i])) map.put(ar[i], map.getOrDefault(ar[i], 0) + 1);
else map.put("y", map.getOrDefault("y", 0) + 1);
if(map.get(x) == map.get("y")){
answer++;
map.clear();
}
}
if(!x.equals("") && map.size() > 0){
answer++;
}
//방법 2
answer = 0;
char first = s.charAt(0);
int diff = 0;
int cnt = 0;
for(int i = 0; i < s.length(); i++){
if(cnt == diff){
answer++;
first = s.charAt(i);
diff = cnt = 0;
}
if(first == s.charAt(i)){
cnt++;
}
else diff++;
}
return answer;
}
public static void main(String args[]){
programmer_1_5 t = new programmer_1_5();
// System.out.println("---------------------------------------");
// System.out.println("result = " + t.solution(a1));
System.out.println("---------------------------------------");
System.out.println("result2 = " + t.solution(a2));
System.out.println("---------------------------------------");
// System.out.println("result3 = " + t.solution(a3));
// System.out.println("---------------------------------------");
}
}
|
cs |
>> 방법 1에 대해서 제출 후 채점시, 절반 실패 출력.
해당 소스로 안되는 예시를 못찾겠음..