Feat:Add solution of #193

src/Programmers/sa11k/lv2_문자열압축/Solution.java

@@ -0,0 +1,43 @@
+class Solution {
+	static int answer = 0;
+	public int solution(String s) {
+		int len = s.length();
+		answer = len;
+
+		for(int i = 1; i<=len/2; i++){
+			cut(i, s);
+		}
+
+		return answer;
+	}
+
+	static void cut(int len, String s){
+		String compareA = s.substring(0, len);
+		String makeS = "";
+		int comp = 0;
+		int same = 1;
+
+		for(int i = len; i<=s.length()-len; i+=len){
+			if(compareA.equals(s.substring(i, i+len))){
+				same++;
+			}
+			else{
+				if(same>1){
+					makeS += same+"";
+				}
+				makeS+=compareA;
+				compareA = s.substring(i, i+len);
+				same = 1;
+			}
+		}
+
+		if(same>1){
+			makeS += same+"";
+		}
+		makeS += compareA;
+
+		int div = s.length() % len;
+
+		answer = Math.min(answer, makeS.length()+div);
+	}
+}

src/Programmers/sa11k/lv2_문자열압축/Solution_오답.java

@@ -0,0 +1,68 @@
+class Solution_오답 {
+	static int answer = 0;
+	public int solution(String s) {
+		int len = s.length();
+		answer = len;
+
+		for(int i = 1; i<=len; i++){
+			cut(i, s);
+		}
+
+		return answer;
+	}
+
+	static void cut(int len, String s){
+		String compareA = "";
+		String compareB = "";
+		String makeS = "";
+		int idx = 0;
+		int same = 1;
+		for(int j = 0; j<len; j++){
+			compareA += s.charAt(idx++);
+		}
+		if(s.length()/len>=2){
+			while(idx<=s.length()-len){
+				compareB = "";
+				for(int j = 0; j<len; j++){
+					compareB += s.charAt(idx++);
+				}
+				// System.out.println(compareB);
+				if(compareA.equals(compareB)){
+					if(idx<s.length()){
+						same++;
+					}else{
+						same++;
+						// if(same>10) same %= same;
+						makeS += same+"";
+					}
+				}else{
+					if(same!=1){
+						// if(same>10) same %= same;
+						makeS += same + compareA;
+						same = 1;
+						compareA = "";
+					}else if(same == 1){
+						makeS += compareA;
+						compareA = "";
+					}
+					compareA = compareB;
+				}
+			}
+
+			makeS += compareB;
+
+			for(int i = idx; i<s.length(); i++){
+				makeS += s.charAt(i);
+			}
+		}
+
+		else{
+			makeS = s;
+		}
+
+		// System.out.println(len + " : " +makeS);
+
+		if(makeS.length()<answer) answer = makeS.length();
+
+	}
+}