23/02/01 [Inf_0112 암호]

1일1알고/Java Algorithm

23/02/01 [Inf_0112 암호]

kim chan jin 2023. 2. 1. 15:43

설명

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

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

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

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

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'

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

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

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

입력

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

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

출력

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

예시 입력 1

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

예시 출력 1

COOL

내 코드: replaceAll() 사용 (첫번째 매개변수로 정규표현식 사용 가능)

기억할 것

String replace(문자, 대체문자): 문자를 대체문자로 모두 대체

String replace(문자열, 대체문자열): 문자열을 대체문자열로 모두 대체

String replaceAll(정규표현식 또는 문자열, 대체문자열): 정규표현식 또는 문자열을 대체문자열로 모두 대체

String replaceFirst(정규표현식 또는 문자열, 대체문자열): 첫 정규표현식만 또는 첫 문자열만을 대체문자열로 대체

StringBuffer, StringBuilder replace(시작인덱스, 끝인덱스, 문자열): 시작인덱스부터 끝인덱스 이전까지 문자열을 대체문자열로 대체

Integer.parseInt(문자열, n) 는 문자열을 n진수로 보고 이를 정수로 해석해준다.

StringBuffer, StringBuilder, String에서

substring(시작인덱스, 끝인덱스)는 시작인덱스부터 끝인덱스 ⭐이전⭐까지의 문자열을 반환

substring(시작인덱스)는 시작인덱스 ⭐이전⭐까지를 삭제하고 나머지 문자열을 반환

import java.util.Scanner;

public class Main {
    // ASCII codePoint
    // 0~9: 48~57 (총 10개)
    // A~Z: 65~90 (총 26개)
    // A~a 사이 거리 32
    // a~z: 97~122 (총 26개)
    // 대문자 신호이므로 65~90을 표현하기 위해 최소 7비트 필요. 2^6=64, 2^7=128
    public String solution(int n, String str){
        String answer = "";
        str = str.replaceAll("#","1").replaceAll("\\*", "0");

        for(int i=0; i<n; i++){
            String tmp = str.substring(0, 7); // 문자 7개 떼서 (시작idx부터 끝idx 이전까지)
            answer += (char)Integer.parseInt(tmp, 2); // 2진수로 보고 해석해서 정수로 반환하고 문자열에 더하기
            str = str.substring(7); // 해석한 문자 7개 제거 (시작idx 이전 삭제)
        }
        return answer;
    }

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

코드: replace() 사용 (첫번째 매개변수로 정규표현식 사용 불가능 -> 대신 문자 또는 문자열 사용 가능)