설명
현수는 영희에게 알파벳 대문자로 구성된 비밀편지를 매일 컴퓨터를 이용해 보냅니다.
비밀편지는 현수와 영희가 서로 약속한 암호로 구성되어 있습니다.
비밀편지는 알파벳 한 문자마다 # 또는 *이 일곱 개로 구성되어 있습니다.
만약 현수가 “#*****#”으로 구성된 문자를 보냈다면 영희는 현수와 약속한 규칙대로 다음과 같이 해석합니다.
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);
}
}
'Java > Java 알고리즘 인프런' 카테고리의 다른 글
[Ch.02 - Array] 02. 보이는 학생 (0) | 2022.05.17 |
---|---|
[Ch.02 - Array] 01. 큰 수 출력하기 (0) | 2022.05.17 |
[Ch.01 - String] 11. 문자열 압축 (+ 공백 활용) (0) | 2022.05.16 |
[Ch.01 - String] 10. 가장 짧은 문자거리 # (+ Math.min, charAt) (0) | 2022.05.16 |
[Ch.01 - String] 09. 숫자만 추출 (+ replaceAll) (0) | 2022.05.15 |