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

https://hyejin.tistory.com/1207

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

-> 이전 문제 풀이 

 

 

12. 암호 

설명

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

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

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

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

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"로 해석됩니다.

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

 

입력

첫 줄에는 보낸 문자의 개수(10을 넘지 안습니다)가 입력된다. 다음 줄에는 문자의 개수의 일곱 배 만큼의 #또는 * 신호가 입력됩니다.

현수는 항상 대문자로 해석할 수 있는 신호를 보낸다고 가정합니다.

 

출력

영희가 해석한 문자열을 출력합니다.

 

예시 입력 1 

4
#****###**#####**#####**##** 

 

예시 출력 1

COOL

 

 

문제 풀이  1

public String solution(int num, String input) {
    String answer = "";
    input = input.replace("#", "1").replace("*", "0");
    int cnt = input.length() / num;
    int i = 0;
    while (i < input.length()) {
        answer += (char) Integer.parseInt(input.substring(i, i + cnt), 2);
        i += cnt;
    }

    return answer;
}

👩🏻‍💻 : 이 문제는 # 는 1로 변환하고, * 는 0으로 변환하고 7자리마다 2진수를 10진수로 바꾼다음, 문자로 변환한 값을 리턴해주면 된다. 

우선 주어진 문자열에 replace 메서드를 사용해서 #과 * 를 각각 1과 0으로 대체해주고, 

그 다음 subString으로 문자열을 쪼개서 그 7자리 마다 2진수를 10진수로 변환해주면 된다. 

 

(나는 문제를 제대로 안읽어서.. 7자리 기준인지 모르고, 열심히 input.lenght() / num 을 통해서 subString 해야 하는 문자 길이를 구하는 과정이 포함되어 있는데 그냥 7자리로 고정해서 자르면 된다. 즉, cnt 변수가 필요없단 얘기) 

 

input.subString을 통해 문자열을 쪼갠 다음, 2진수를 10진수로 변환해줘야 하는데 이때, Interger.parseInt를 이용해서 2진수를 10진수로 변환할 수 있다. 

그리고 그 값을 (char) 로 변환해준 다음 answer 값에 더해주면 된다. 

 

 

 

문제 풀이  2

public String solution2(int num, String input) {
    String answer = "";
    for (int i = 0; i < num; i++) {
        String tmpStr = input.substring(0, 7).replace("#", "1").replace("*", "0");
        int tmpNum = Integer.parseInt(tmpStr, 2);
        answer += (char) tmpNum;
        input = input.substring(7);
    }
    return answer;
}

👾 : 강사님은 더 간단하게 풀었다. 우선 반복문을 num번만 돌게 했다. (단어가 4개니까) 

그 다음, input.subString을 0부터 7까지 먼저 자르고, 그 다음 # 과 * 을 각각 1과 0으로 대체해줬다. 

그 다음, 동일하게 Integer.pasreInt를 통해 2진수를 10진수로 변환해주고, 그 값을 answer에 저장해줬다. 이때 tmpNum 값을 그대로 넣어주면 숫자값이 저장되기 때문에 (char) 로 변환해줘야 한다. 

 

그 다음, input 값을 7부터 끝까지로 바꿔줘야 다음 반복문에서 이전 7자리 문자는 제외하고 subString 할 수 있다.