[JAVA11/알고리즘]1-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. 입력받은 문자열을 7자리로 끊어내고 replace()를 이용하여 1과 0으로 치환한다.

 

2.2진수를 10진수화한다.

 

3.10진수를 아스키 번호에 따라서 알파벳으로 치환한다.

입력받은 문자열을 substring(0,7)을 통해 7개씩 끊어내고 replace('#', '1') 과 replace('*','0') 을 써서 숫자로 바꿔준다.

이 문자열들은 String의 형태로 되어 있으므로 Integer.parseInt(String,regax) 를 통해서 Int형으로 자료형을 교환해줄 것이다. 이때 regax에 2를 넣어주면 2진수->10진수로 변환이 된다.

그리고 간단히 자료형만 char로 바꿔주면 자동으로 아스키 코드에 따른 문자로 치환이 된다.

CODE
 

import java.util.*;

public class Main {
    public static String solution(int n,String str) {
        String answer="";
        for(int i=0;i<n;i++){
            String tmp = str.substring(0,7).replace('#','1').replace('*','0');
            str = str.substring(7);
            int num = Integer.parseInt(tmp,2);
            char ch = (char)num;
            answer += ch;
        }
        return answer;
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        String str = in.next();
        System.out.println(solution(num,str));
    }
}

 

 

결과

 

replace 함수를 쓸때 큰따옴표를 사용해서 문자열의 형태로 들어가버려 치환이 되지않아 애좀 먹었다;