암호
설명
현수는 영희에게 알파벳 대문자로 구성된 비밀편지를 매일 컴퓨터를 이용해 보냅니다.
비밀편지는 현수와 영희가 서로 약속한 암호로 구성되어 있습니다.
비밀편지는 알파벳 한 문자마다 # 또는 *이 일곱 개로 구성되어 있습니다.
만약 현수가 "#*****#"으로 구성된 문자를 보냈다면 영희는 현수와 약속한 규칙대로 다음과 같이 해석합니다.
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을 넘지 않습니다)가 입력된다. 다음 줄에는 문자의 개수의 일곱 배 만큼의 #또는 * 신호가 입력됩니다.
현수는 항상 대문자로 해석할 수 있는 신호를 보낸다고 가정합니다.
출력
영희가 해석한 문자열을 출력합니다.
예시 입력
4
#****###**#####**#####**##**
예시 출력
COOL
풀이
입력받은 숫자(n) 만큼 반복문을 돌며 아래 로직을 실행한다.
- 문자열을 임시 저장할 변수(tmp)를 선언한다. 이 변수는 문자열의 0(포함)~7(제외) 인덱스까지를 끊고, '#'을 '1'로, '*'을 '0'으로 만든다. 이 때 String 클래스의 substring(int beginIndex, int endIndex) 과 replace(char oldChar, char newChar)를 이용한다.
- 임지 저장한 변수(tmp)는 String이다. 이 변수를 2진수의 Integer로 바꾼다. Integer 클래스의 parseInt(String s, int radix) 를 이용한다.
- 정답 변수(answer)에 바꾼 숫자를 문자형으로 바꾸고 누적한다.
- 문자열을 7번 인덱스부터 잘라서 새로운 문자열로 만든다.
코드
package solve;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main_1_12 {
public String solution(int n, String s) {
String answer = "";
for(int i = 0; i < n; i++) {
// 문자열을 7개씩 뽑기
String tmp = s.substring(0, 7).replace('#', '1').replace('*', '0');
int num = Integer.parseInt(tmp, 2); // 2진수의 tmp가 넘어간다
answer += (char) num; // 문자 누적
s = s.substring(7); // 새로운 문자열
}
return answer;
}
public static void main(String[] args) {
Main_1_12 T = new Main_1_12();
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
String str = scanner.next();
System.out.println(T.solution(n, str));
}
}
'Coding Test Inflearn' 카테고리의 다른 글
[Greedy Algorithm] 회의실 배정 (0) | 2024.03.20 |
---|---|
[Greedy Algorithm] 씨름선수 (0) | 2024.03.18 |
[String] 문자열 압축 (2) | 2024.01.30 |
[String] 가장 짧은 문자거리 (2) | 2024.01.30 |
[String] 숫자만 추출 (2) | 2024.01.29 |