[코딩테스트] 문자열 압축

 

문제

알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시오.

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

 

입력

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

 

출력

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

 

 

 

예시 입력

KKHSSSSSSSE

예시 출력

K2HS7E

 

예시 입력

KSTTTSEEKFKKKDJJGG

예시 출력

KST3SE2KFK3DJ2G2

 

 

 

 

 

문제 풀이

 

[첫번째 풀이]

import java.util.Scanner;
  
public class Main {
  public static void main(String[] args){
    Scanner scanner = new Scanner(System.in);
    String input = scanner.next();

    int count = 1;
    for (int i=0; i<input.length(); i++) {
      if (i == input.length() - 1 || input.charAt(i) != input.charAt(i + 1)) {
        System.out.print(input.charAt(i));
        if (count > 1) {
          System.out.print(count);
        }
        count = 1;
        continue;
      }

      count++;
    }
  }
}

(Time 153ms / Memory 27MB)

import java.util.Scanner;
  
public class Main {
  public void solution(String input) {
    int count = 1;
    for (int i=0; i<input.length(); i++) {
      if (i == input.length() - 1 || input.charAt(i) != input.charAt(i + 1)) {
        System.out.print(input.charAt(i));
        if (count > 1) {
          System.out.print(count);
        }
        count = 1;
        continue;
      }

      count++;
    }
  }
  
  public static void main(String[] args){
    Scanner scanner = new Scanner(System.in);
    String input = scanner.next();

    Main main = new Main();
    main.solution(input);
  }
}

(Time 145ms / Memory 27MB)

 

 

 

- 문제 풀다가 머리 안굴러가서 풀이 방식 참고해서 풀어봤다.