[알고리즘] 01.String / 12.암호
암호
설명
현수는 영희에게 알파벳 대문자로 구성된 비밀편지를 매일 컴퓨터를 이용해 보냅니다.
비밀편지는 현수와 영희가 서로 약속한 암호로 구성되어 있습니다.
비밀편지는 알파벳 한 문자마다 #
또는 *
이 일곱 개로 구성되어 있습니다.
만약 현수가 “#*****#”으로 구성된 문자를 보냈다면 영희는 현수와 약속한 규칙대로 다음과 같이 해석합니다.
- “#*****#”를 일곱자리의 이진수로 바꿉니다.
#
은 이진수의 1로,*
이진수의 0으로 변환합니다. 결과는 “1000001”로 변환됩니다. - 바뀐 2진수를 10진수화 합니다. “1000001”을 10진수화 하면 65가 됩니다.
- 아스키 번호가 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) {
// TODO Auto-generated method stub
Main T = new Main();
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
String str = sc.next();
System.out.print(T.solution(num, str));
}
public String solution(int num, String str) {
String answer = "";
for(int i=0; i<num; i++) {
String tmp = str.substring(0,7).replace("#", "1").replace("*", "0");
answer += (char)Integer.parseInt(tmp, 2);
str = str.substring(7);
}
return answer;
}
}*/
import java.util.Scanner;
public class JC_0112 {
public static void main(String[] args) {
// TODO Auto-generated method stub
JC_0112 T = new JC_0112();
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
String str = sc.next();
System.out.print(T.solution(num, str));
}
//#*****#
//0123456 7890123 4567890 1234567
//#****## #**#### #**#### #**##**
//#****###**#####**#####**##**
public String solution(int num, String str) {
String answer = "";
String result = "";
String[] arrStr = new String[num];
for(int i=0; i<str.length(); i++) {
if((str.charAt(i)+"").equals("#")) {
answer += 1;
}else {
answer += 0;
}
}
for(int i=0; i<num; i++) {
//0-7, 7-14, 20, 27
arrStr[i] = answer.substring(i*7,(i*7)+7);
//System.out.println(i +" : " + arrStr[i] + " / " + (char)Integer.parseInt(arrStr[i],2));
result += (char)Integer.parseInt(arrStr[i],2);
}
return result;
}
}