Feat:Add solution of #193

[sa11k]

#193 문제풀이

2022-05-17
@sa11k

관련 이슈

• 5/16 lv2_문자열압축 #193

코드

• 구글링한 정답 코드

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();

	}
}

• 직접 푼 틀린 코드

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();

	}
}

-테케는 맞는데 제출하면 틀려서 구글링했습니다 ㅜㅡㅜ

• 두 코드 다 업로드 합니다.