<섹션1-STRING> 12. 암호

조이·2021년 7월 20일

String 알고리즘 자바

자바 알고리즘

목록 보기

12/41

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'

### --> 'L'

최종적으로 “COOL"로 해석됩니다.

현수가 보낸 신호를 해석해주는 프로그램을 작성해서 영희를 도와주세요.

<입력>

첫 줄에는 보낸 문자의 개수(10을 넘지 안습니다)가 입력된다. 다음 줄에는 문자의 개수의 일곱 배 만큼의 #또는 * 신호가 입력됩니다.

현수는 항상 대문자로 해석할 수 있는 신호를 보낸다고 가정합니다.

<출력>

영희가 해석한 문자열을 출력합니다.

===================================================

<코드>

문자열을 받은 다음 substring( )을 이용하여 특정위치의 문자열을 따로 저장하고 replace(x,y)을 이용하여 특정문자를 다른 문자로 교체하여 준다. 그 후 Integer.parseInt(tmp,2)로 tmp의 값은 2진수 값으로 변환하여준다. 변환한 값을 다시 char형으로 바꾸어 answer에 저장한다. 그 후, 다시 substring(7)을 이용하여 사용한 부분 이후로 다시 저장하여 준다. 이 과정을 반복하고 마지막에 답을 반환하여 준다.

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));
	}
}