[Algorithm/Java] 알고리즘 자바 암호 해석 (코딩테스트, String, 문자열, 암호 복호화)

---

1. 문제 설명

• 설명

현수는 영희에게 알파벳 대문자로 구성된 비밀편지를 매일 컴퓨터를 이용해 보냅니다. 비밀편지는 현수와 영희가 서로 약속한 암호로 구성되어 있습니다. 비밀편지는 알파벳 한 문자마다 # 또는 *이 일곱 개로 구성되어 있습니다. 만약 현수가 “#*****#”으로 구성된 문자를 보냈다면 영희는 현수와 약속한 규칙대로 다음과 같이 해석합니다. 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을 넘지 않습니다)가 입력된다. 다음 줄에는 문자의 개수의 일곱 배만큼의 #또는 * 신호가 입력됩니다. 현수는 항상 대문자로 해석할 수 있는 신호를 보낸다고 가정합니다.
• 출력 : 영희가 해석한 문자열을 출력합니다.

 

2. 문제 코드 및 풀이 설명

import java.util.Scanner;

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

  // 해결방법
  // 문자를 7개씩 자른다
  // 자른 문자를 이진수로 변환한다
  // 변환한 문자를 십진수로 변환한다
  // 변환한 수를 아스키코드로 변환하여 문자 출력
  public String solution(String s, int n) {
    String answer = "";
    for (int i = 0; i < n; i++) {
      // 앞에서 부터 7개 잘라서 대입, 문자 0 1 숫자로 바꾸기
      String tmp = s.substring(0, 7).replace('#', '1').replace('*', '0');
      int num = Integer.parseInt(tmp, 2); // 2진수를 10진수로 바꾸는 메서드
      answer += (char) num;
      s = s.substring(7); // 원래 문자열 7까지 자르기
    }
    return answer;
  }
}

 

3. 출력 예시

입력
4
#****###**#####**#####**##**

출력
COOL

 

---

위의 내용은 인프런에서 수강할 수 있는 김태원님의 자바 알고리즘 문제풀이 강의를 바탕으로 공부한 내용을 정리한 내용입니다!

https://inf.run/iAi6

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의