algorithm

암호

juuuuuuun 2024. 4. 29. 01:30

설명

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

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

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

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

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

import java.util.Scanner;

public class Main {
    public static String solution(int n, String str) {
        String str2="";
        String ans = "";

        // #->1 ,*->0 으로 바꿔서 str에 저장
        str = str.replace('#', '1');
        str = str.replace('*', '0');

        for (int i = 0; i < n; i++) { //n번 반복해서 알파벳을 하나씩 추출한다.
            for (int j = i * 7; j < i * 7 + 7; j++) { //7글자씩 str2에 저장
                str2 += str.charAt(j);
            }
            int tmp = Integer.parseInt(str2, 2); //str2의 7개의 2진수를 10진수로 변환
            ans += (char) tmp; //알파벳을 저장한다.
            str2 ="";
        }

        return ans;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.nextLine();
        String str = sc.nextLine(); //알파벳 대문자, 한 알파벳 문자마자 # 또는 *이 일곱개 #: 1 *: 0
        //1.if) #*****# -> 1000001
        //2. 10진수화 함 위의 1번 예는 65
        //3. 정수를 아스키코드 문자로 변환 65->'A'
        // if) #****## #**#### #**#### #**##** -> 1000011 1001111 1001111 1001100 / 67 79 79 76
        System.out.println(solution(n,str));

    }
}

 

 

소스 코드 2

import java.util.Scanner;

public class Main {
    public static String solution(int n, String str) {
        String ans = "";
        String s = "";

        for (int i = 0; i < n; i++) {
            s = str.substring(0, 7); //0~6 인덱스 추출
            str = str.substring(7);//인덱스 7부터 str에 다시 저장
            s = s.replace('#', '1').replace('*', '0'); //s를 2진수로 만들어 준다
            ans += (char)Integer.parseInt(s, 2); //2진수를 10진수로 만들어 저장
        }

        return ans;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.nextLine();
        String str = sc.nextLine(); //알파벳 대문자, 한 알파벳 문자마자 # 또는 *이 일곱개 #: 1 *: 0
        //1.if) #*****# -> 1000001
        //2. 10진수화 함 위의 1번 예는 65
        //3. 정수를 아스키코드 문자로 변환 65->'A'
        // if) #****## #**#### #**#### #**##** -> 1000011 1001111 1001111 1001100 / 67 79 79 76
        System.out.println(solution(n,str));

    }
}

 

Integer.parseInt(s, 2)

 - 2진수 s를 10진수로 바꿔준다.

 

s.replace().replace()

 - 이와 같이 메서드 체이닝이 가능하다.