forked from ndb796/python-for-coding-test
-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy path3.java
More file actions
38 lines (36 loc) Β· 1.58 KB
/
3.java
File metadata and controls
38 lines (36 loc) Β· 1.58 KB
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
import java.util.*;
class Solution {
public int solution(String s) {
int answer = s.length();
// 1κ° λ¨μ(step)λΆν° μμΆ λ¨μλ₯Ό λλ €κ°λ©° νμΈ
for (int step = 1; step < s.length() / 2 + 1; step++) {
String compressed = "";
String prev = s.substring(0, step); // μμμλΆν° stepλ§νΌμ λ¬Έμμ΄ μΆμΆ
int cnt = 1;
// λ¨μ(step) ν¬κΈ°λ§νΌ μ¦κ°μν€λ©° μ΄μ λ¬Έμμ΄κ³Ό λΉκ΅
for (int j = step; j < s.length(); j += step) {
// μ΄μ μνμ λμΌνλ€λ©΄ μμΆ νμ(count) μ¦κ°
String sub = "";
for (int k = j; k < j + step; k++) {
if (k < s.length()) sub += s.charAt(k);
}
if (prev.equals(sub)) cnt += 1;
// λ€λ₯Έ λ¬Έμμ΄μ΄ λμλ€λ©΄(λ μ΄μ μμΆνμ§ λͺ»νλ κ²½μ°λΌλ©΄)
else {
compressed += (cnt >= 2)? cnt + prev : prev;
sub = "";
for (int k = j; k < j + step; k++) {
if (k < s.length()) sub += s.charAt(k);
}
prev = sub; // λ€μ μν μ΄κΈ°ν
cnt = 1;
}
}
// λ¨μμλ λ¬Έμμ΄μ λν΄μ μ²λ¦¬
compressed += (cnt >= 2)? cnt + prev : prev;
// λ§λ€μ΄μ§λ μμΆ λ¬Έμμ΄μ΄ κ°μ₯ μ§§μ κ²μ΄ μ λ΅
answer = Math.min(answer, compressed.length());
}
return answer;
}
}