자바 알고리즘 문제 풀이 입문. 섹션1. String (문자열) : 문자열 압축

 

https://hyejin.tistory.com/1206

자바 알고리즘 문제 풀이 입문. 섹션1. String (문자열) : 가장 짧은 문자 거리

-> 이전 문제 풀이 

 

 

 

11.  문자열 압축 

 

설명

알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는

문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시오.

단 반복횟수가 1인 경우 생략합니다.

 

입력

첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다.

 

출력

첫 줄에 압축된 문자열을 출력한다.

 

예시 입력 1 

KKHSSSSSSSE

 

예시 출력 1

K2HS7E

 

예시 입력 2 

KSTTTSEEKFKKKDJJGG

 

예시 출력 2

KST3SE2KFK3DJ2G2

 

 

 

문제 풀이 1

public String solution(String input) {
    String answer = "";
    char[] chars = input.toCharArray();
    int sum = 0;

    for (int i = 0; i < chars.length; i++) {
        for (int j = i; j < chars.length; j++) {
            if (chars[i] == chars[j]) {
                sum++;
            } else {
                break;
            }
        }
        answer += chars[i];
        if (sum != 1) {
            answer += sum;
        }
        i = i + sum - 1 ;
        sum = 0;
    }

    return answer;
}

👩🏻‍💻 : 뭔가.. 간단하게 풀 수 있을거라 생각했는데 머리가 돌이 됐는지.. 머리가 안돌아가서 그냥 생각나는대로 풀다보니 코드가.. 이모양이 됐다.. 알고리즘 공부 안한 티 난다 ㅜ 변명입니다.. 공부하겠음.. 

 

우선 문제는 주어진 문자열을 문자가 여러개 중복되면 첫번째 문자만 냅두고 그 갯수를 표기하도록 변경하는 문제이다. 

나는 그래서 이중 for 문을 사용해서 chars의 문자열을 비교해주는데 이때 두번째 for문은 j가 0이 아니라 i 값 부터 시작하게 했다. 

chars[i]와 chars[j] 가 같으면 sum에 +1 해주고 아니면 두번째 반복문을 나오도록 했다. 

 

그 다음 answer 에 chars[i] 문자를 먼저 누적해주고, 그 다음 sum이 1이 아니면 sum 값도 answer에 더해주게 했다. 

 

그리고 다시 sum 값을 초기화하기 전에 i 의 값을 중복 문자열을 넘어 이동하도록 sum -1 해줬다. 

그 다음 sum 을 다시 0으로 초기화했다. 

 

(이중 for 문을 사용한 이유는 해당 문자와 다음 문자를 비교하기 위해서였다..ㅎ) 

 

 

 

문제 풀이 2

public String solution2(String input) {
    String answer = "";
    input += " ";
    int cnt = 1;
    for (int i = 0; i < input.length() - 1; i++) {
        if (input.charAt(i) == input.charAt(i + 1)) {
            cnt++;
        } else {
            answer += input.charAt(i);
            if (cnt > 1) {
                answer += cnt;
            }
            cnt = 1;
        }
    }

    return answer;
}

👾 : 강사님은 나의 이 답답한 마음을 뻥 뚫어주셨다... 하 

그냥 간단하게 문자를 비교할 때 i 와 i+1 을 비교해서 같으면 cnt 의 값을 +1  해주고, 다르면 answer에 해당 문자를 더해주고, 그 다음 cnt 의 값이 1보다 크면 answer에 cnt 값도 더해주게 했다. 그 다음 cnt 를 1로 초기화해준다. 

근데 이때 맨 마지막 값을 할 때는 i +1 값을 비교하려고 하면 index관련 에러가 날 것이다. 그러므로 애초에 input 에 빈 문자열을 더해줘서 그 다음 문자열을 비교는 할 수 있도록 해준다. 그 다음 for문에 조건식으로 i < input.length() 가 아니라   i < input.length()-1 을 하도록 하는데 그 이유는 빈 문자열까지 길이를 구하기 때문에 빈 문자열을 제외한 input 길이를 구해야하기 때문이다.