[문자열] 암호 .java
설명
현수는 영희에게 알파벳 대문자로 구성된 비밀편지를 매일 컴퓨터를 이용해 보냅니다.
비밀편지는 현수와 영희가 서로 약속한 암호로 구성되어 있습니다.
비밀편지는 알파벳 한 문자마다 # 또는 *이 일곱 개로 구성되어 있습니다.
만약 현수가 “#*****#”으로 구성된 문자를 보냈다면 영희는 현수와 약속한 규칙대로 다음과 같이 해석합니다.
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
내 풀이
알파벳 한 문자마다 7개의 글자, #은 1, *는 0 => 이진법 숫자 얻을 수 있음
-> 2진법 숫자를 10진법으로 바꾸기
-> 10진법 숫자를 알파벳 대문자로 바꾸는 문제
1. 임시 문자열 변수 tmp를 사용하여 tmp의 길이가 7이 될 때까지 #,?를 각각 1, 0으로 바꿔 tmp에 저장
2. tmp 길이가 7이라면 Integer.parseInt(변수, 진법) 을 이용하여 10진수화
3. 10진수화된 숫자는 아스키 코드로 받아 해당하는 알파벳 문자를 정답 문자열에 추가
직전에 푼 문제에서 배운 마지막 변수까지 검사하기 위해 빈 문자를 입력받은 문자열에 추가했다
하지만 7로 끊어서 숫자를 만들 때 다른 방법이 있을까 고민해 봤는데 떠오르지 않았다
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n= sc.nextInt();
String str =sc.next();
str+=" ";
String tmp = "";
String answer ="";
for(int i=0;i<str.length(); i++){
if(tmp.length()==7){
int decimal = Integer.parseInt(tmp,2);
answer+= (char)decimal;
tmp ="";
}
if(str.charAt(i)=='#'){
tmp+="1";
} else{
tmp+="0";
}
}
System.out.println(answer);
}
}
다른 풀이 - replace(), parseInt(string,2)
1. substring으로 이미 숫자화한 부분은 제거하고 앞부터 7개의 글자까지만 다룬다
2. replace를 이용하여 #과 *을 각각 1,0으로 바꾼다
3. 현재 문자열의 2진수화한 숫자 -> 10진법으로 바꾸기
4. 10진법 숫자 -> 알파벳 문자
5. 다음으로 다룰 문자열로 s 갱신
import java.util.Scanner;
public 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);//2진수 -> 10진수
answer += (char) num;//숫자 -> 알파벳 문자
s = s.substring(7);//다음 문자열은 7번 인덱스부터
}
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));
}
}
💡💡
이전 문제에서 substring을 사용했었는데 잊고 있었다 정해진 개수마다 끊어서 문자열을 다룰 때 편한 함수이다
또한 replace함수를 사용하면 if문으로 검사하지 않아도 된다
=> 문자열 함수를 잘 이용해서 간결하게 풀어야겠다 if문으로만 하는 게 아니라!