본문 바로가기

Java/Java 알고리즘 인프런

[Ch.01 - String] 12. 암호 (+Integer.parseInt( ,2))

반응형
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

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner kb = new Scanner(System.in);
		int n = kb.nextInt();

		String str = kb.next();
		for (int i = 1; i <= n; i++) {
			String answer = "";
			int result = 0;
			String c = str.substring((i - 1) * 7, i * 7);
			char[] arr = c.toCharArray();
			for (char chr : arr) {
				if (chr == '#') {
					answer += 1;
				} else {
					answer += 0;
				}
			}
			for (int j = 0; j < answer.length(); j++) {
				if (answer.charAt(j) == '1')
					result += Math.pow(2, answer.length() - j - 1);
			}
			System.out.print((char) result);
		}
	}
}

 

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

}

 

+) 세련된 풀이

import java.util.*;

class Main {
	public String solution(int n, String s) {
		String answer = "";
		for (int i = 0; i < n; i++) {
			String tmp = s.substring(0, 7).replace('#', '1').replace('*', '0');
			int num = Integer.parseInt(tmp, 2);
			answer += (char) num;
			s = s.substring(7);
		}
		return answer;
	}

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

 

import java.util.Scanner;
  
public class Main {
  public static void main(String[] args){
    //parseInt(해당 문자,진법); -> 진법 변환
    
    Scanner in=new Scanner(System.in);
    int input1 = in.nextInt();
    String input2 = in.next();
    System.out.println(solution(input1,input2));
  }
  static String solution(int n, String s){
    String answer="";
  	s=s.replace("*","0").replace("#","1");
    
    int[] arr = new int[n];
    for(int i=0;i<n;i++){
      arr[i]=Integer.parseInt(s.substring(0,7),2);
      answer+=(char)arr[i];
      
      s=s.substring(7);
    }
    return answer;
  }
}

 

import java.util.Scanner;
  
public class Main {
  public static void main(String[] args){
    //parseInt(해당 문자,진법); -> 진법 변환
    
    Scanner in=new Scanner(System.in);
    int input1 = in.nextInt();
    String input2 = in.next();
    System.out.println(solution(input1,input2));
  }
  static String solution(int n, String s){
    String answer="";
  	s=s.replace("*","0").replace("#","1");
    

    for(int i=0;i<n;i++){
      answer+=(char)Integer.parseInt(s.substring(0,7),2);
      
      s=s.substring(7);
    }
    return answer;
  }
}

 

아스키 to Char 변환

(char) 아스키코드

 

0부터 7전 까지 자르기

substring(0,7)

 

7부터 끝까지 자르기

substring(7)

 

String to Int 변환하는데 2진수를 10진수로

int num=Integer.parseInt(tmp, 2);

 


import java.util.Scanner;
  
public class Main {
  public static void main(String[] args){
    Scanner in=new Scanner(System.in);
    int n=in.nextInt();
    String str=in.next();
    char[] arr = new char[n];
    
    str=str.replace("#", "1");
    str=str.replace("*", "0");

    for(int i=0;i<n;i++){
      arr[i]=(char)(Integer.parseInt(str.substring(0, 7),2));
      str=str.substring(7);
    }
    for(char c:arr) System.out.print(c);
    
  }
}
반응형