[Inflearn] 암호 with Java

문제

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

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

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

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

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과 0으로 구성된 2진수 형태로 바꾼 뒤, 해당 2진수 값을 계산하여 아스키코드로 나타내는 것입니다.

 

두 가지 방법을 소개할텐데, 첫 번째 방법은 7자리씩 문자열을 끊어서 계산하는 것입니다. 

입력으로는 문자의 수와 문자열을 입력 받는다. 따라서 이중 for 문을 이용하면 쉽게 7자리씩 끊어서 계산을 할 수 있습니다.

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        String code = br.readLine();
        String result = "";

        for (int i = 0; i < N; i++) {
            int ASCII = 0;
            for (int j = 0; j < 7; j++) {
                if (code.charAt(i * 7 + j) == '#') {
                    ASCII += Math.pow(2, 6 - j);
                } else continue;
            }
            result += (char) ASCII;
        }
        System.out.println(result);
    }
}

안 쪽 for문의 값은 7자리 코드의 인덱스를 나타내는 것이고, 앞의 문자부터 읽다보니 자연스럽게 먼저 검사하는 문자가 가장 큰 숫자가 됩니다. + 참고로 7자리 2진수에서 가장 큰 값은 2의 6승 (2^6)이고 가장 작은 값은 1 (2^0)입니다.

따라서 해당 문자의 인덱스에 따라 #이 나왔는지 *가 나왔는지 판별해 줌으로써 값을 더해나갈 수 있습니다.

 

그렇게 다 더한 값은 강제 형변환 (char) 을 통해 최종 답을 출력하는 result에 추가하고 계속해서 반복문을 진행합니다. 

 

두 번째 방법은 자바 내장 메소드들을 조금 더 이용하는 방법입니다.

총 세가지의 메소드를 주요하게 다룰 건데 바로 

• substring()
• replace()
• Integer.parseInt()

이다. 

 

String answer="";

for(int i=0; i<n; i++){
	String tmp=s.substring(0, 7).replace('#', '1').replace('*', '0');
	int num=Integer.parseInt(tmp, 2);
	answer+=(char)num;
	s=s.substring(7);
}

우선 위 코드에서는 substring() 메소드를 통해 문자열을 7자리 단위로 잘라주었습니다.

그리고 replace() 메소드를 중첩함으로써 문자 코드를 즉각적으로 2진수로 바꾸게 구현하였습니다.

마지막으로 Integer.parseInt(String, Int (진법)); 메소드를 통해 문자열을 원하는 진법의 수로 계산하였습니다.

+ 짐작하신대로 2진수 뿐만 아니라 8진수, 16진수도 사용 가능합니다. 

 

뿐만 아니라 Integer 객체는 toBinaryString, toOctalString, toHexString과 같이 뒤에 진법을 굳이 안붙여도 되는 메소드들을 가지고 있습니다.