10월 17일 2문제 - Java

1. 문자열 압축

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

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

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

 

---

우선 index 오류를 잡기 위해 어떤 방법을 써야 하는지 잘 몰라 강의를 참고 했다.

공백 문자를 추가해서 앞뒤 문자 를 비교하는 방식으로 했다.

import java.util.Scanner;

public class Test1_11 {

  public String solution(String sentence) {
    String result = "";
    int cnt = 1;
    // 맨 끝 글자를 위해 공백 추가 > indexOfBind 방지
    sentence = sentence + " ";

    for (int i = 0; i < sentence.length() - 1; i++) {

	// 앞 문자와 바로 뒤 문자가 같지 않을 경우
      if (sentence.charAt(i) != sentence.charAt(i + 1)) {
      // cnt 가 2이상일 때 중복문자가 있다는 뜻 -> 해당 문자와 반복 횟수 추가
        if (cnt > 1) {
          result += String.valueOf(sentence.charAt(i)) + cnt;
        }
        // cnt가 1인 경우는 중복문자가 없으므로 해당 문자만 추가
          result +=sentence.charAt(i);
        // 다음 중복문자의 카운트를 위해 초기화
        cnt = 1;
      } else {
      // 중복 문자가 있을 경우 이므로 cnt 추가
        cnt++;
      }
    }

    return result;
  }

  public static void main(String[] args) {
    Test1_11 main = new Test1_11();
    Scanner sc = new Scanner(System.in);
    String sentence = sc.nextLine();
    System.out.println(main.solution(sentence));
  }
}

 

2. 암호

현수는 영희에게 알파벳 대문자로 구성된 비밀편지를 매일 컴퓨터를 이용해 보냅니다.

비밀편지는 현수와 영희가 서로 약속한 암호로 구성되어 있습니다.

비밀편지는 알파벳 한 문자마다 # 또는 *이 일곱 개로 구성되어 있습니다.

만약 현수가 “#*****#”으로 구성된 문자를 보냈다면 영희는 현수와 약속한 규칙대로 다음과 같이 해석합니다.

1. “#*****#”를 일곱자리의 이진수로 바꿉니다. #은 이진수의 1로, *이진수의 0으로 변환합니다. 결과는 “1000001”로 변환됩니다.

2. 바뀐 2진수를 10진수화 합니다. “1000001”을 10진수화 하면 65가 됩니다.

3. 아스키 번호가 65문자로 변환합니다. 즉 아스크번호 65는 대문자 'A'입니다.

참고로 대문자들의 아스키 번호는 'A'는 65번, ‘B'는 66번, ’C'는 67번 등 차례대로 1씩 증가하여 ‘Z'는 90번입니다.

현수가 4개의 문자를 다음과 같이 신호로 보냈다면

#****###**#####**#####**##**

이 신호를 4개의 문자신호로 구분하면

#****## --> 'C'

#**#### --> 'O'

#**#### --> 'O'

#**##** --> 'L'

최종적으로 “COOL"로 해석됩니다.

현수가 보낸 신호를 해석해주는 프로그램을 작성해서 영희를 도와주세요.

---

1. 2진수의 한 글자는 7개 이므로 0~7 을 잘라 replace 해주었다.

2. Integer.parseInt(tmp,2) -> 2진수 이므로 10진수로 바꿔라

3. char 로 형변환 하여 result에 추가

4. 7부터 끝까지 자른 문자열을 초기화 하여 다음 단어 차례로 변경한다.

import java.util.Scanner;

public class Main {
  public String solution(int cnt, String sentence) {
    String result = "";
    for (int i = 0; i <cnt; i++) {
      String tmp = sentence.substring(0,7).replace("#","1").replace("*","0");
      int toParse = Integer.parseInt(tmp,2);
      result +=(char)toParse;
      sentence = sentence.substring(7);

    }

    return result;
  }

  public static void main(String[] args) {
    Main main = new Main();
    Scanner sc = new Scanner(System.in);
    int cnt = sc.nextInt();
    String sentence = sc.next();
    System.out.println(main.solution(cnt, sentence));
  }
}