Notice
Recent Posts
Recent Comments
Link
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
Tags more
Archives
Today
Total
관리 메뉴

ultra_dev

문자열.암호 본문

알고리즘

문자열.암호

ultra_dev 2023. 1. 12. 01:33

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

📌Integer.parseInt(,) = 2, 8, 16진수를 10진수로 변환

int binaryToDecimal = Integer.parseInt(binaryString, 2); -> 2진수를 10진수로
int binaryToOctal = Integer.parseInt(octalString, 8); -> 8진수를 10진수로
int binaryToHex = Integer.parseInt(hexString, 16); -> 16진수를 10진수

📌10진수를 2, 8, 16진수로 변환

  1. Integer.toBinaryString(int i)
  2. Integer.toOctalString(int i)
  3. Integer.toHexString(int i)
int i = 127;

String binaryString = Integer.toBinaryString(i); //2진수
String octalString = Integer.toOctalString(i);   //8진수
String hexString = Integer.toHexString(i);       //16진수

System.out.println(binaryString); //1111111
System.out.println(octalString);  //177
System.out.println(hexString);    //7f

📌.replace(’’,’’).replace(’’,’’)로 2진수로 변형 후 Integer.parseInt(,2)로 2진수를 10진수화

📌answer에 += 할 때 숫자면 안되니까 (char)num으로 붙히기

📌.substring(,)으로 끊고 s= s.substring()으로 이후 것은 이후 문자열로

import java.util.*;
import java.util.Scanner;

class Main {
    public String solution(int n, String s) {
        String answer = "";
        for (int i = 0; i < n; i++) {
            //replace.replace이런식으로도 되는구나..
            String tmp = s.substring(0, 7).replace('#', '1').replace('*', '0');
            int num = Integer.parseInt(tmp, 2);
            //숫자로 들어가면 연산이되니 char로 문자화해서 더하기
            answer +=(char)num;
            //위에처럼하면 초반 문자열 7개만 계속 잡히니 밑에처럼 처리해줘서 다음꺼는 그 다음 7개 문자열 잡히게!
            s = s.substring(7);

            //이제 Integer.parseInt(,2) 메서드 활용해서 2진수를 10진수화

        }
        return answer;

    }

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

'알고리즘' 카테고리의 다른 글

배열.보이는 학생  (0) 2023.01.12
배열.큰 수 출력하기  (0) 2023.01.12
문자열.문자열 압축  (0) 2023.01.12
문자열.가장 짧은 문자거리  (0) 2023.01.12
문자열. 숫자만 추출  (0) 2023.01.12
Comments