오늘보다 더 나은 내일의 나에게_
자바 알고리즘 문제 풀이 String Q12_암호 본문
설명
현수는 영희에게 알파벳 대문자로 구성된 비밀편지를 매일 컴퓨터를 이용해 보냅니다.
비밀편지는 현수와 영희가 서로 약속한 암호로 구성되어 있습니다.
비밀편지는 알파벳 한 문자마다 # 또는 *이 일곱 개로 구성되어 있습니다.
만약 현수가 “#*****#”으로 구성된 문자를 보냈다면 영희는 현수와 약속한 규칙대로 다음과 같이 해석합니다.
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
#****###**#####**#####**##**COOL
코드
내가 입력한 코드
package String; import java.util.Scanner; public class Q12 { public String solution(int num, String str2) { String answer = ""; String[] strArr = new String[num]; char[] c = new char[num]; int start = 0; int end = 7; int i = 0; str2 = str2.replace("#", "1").replace("*", "0"); while(i<num) { strArr[i]=str2.substring(start, end); c[i] = (char)Integer.parseInt(strArr[i],2); answer += Character.toString(c[i]); i++; start += 7; end += 7; } return answer; } public static void main(String[] args) { Q12 T = new Q12(); Scanner kb = new Scanner(System.in); int num = kb.nextInt(); String str2 = kb.next(); System.out.println(T.solution(num,str2)); } }
해설 코드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)); } }
풀이 및 정리
처음 문제를 보고 좀 당황했으나 문제풀이 순서를 하나하나 적어보니 순조롭게 풀 수 있었다.
해설 코드는 내가 작성한 코드를 아주 간략하고 효율적으로 단축시켜져 있다.
substring() => 매개변수 숫자만큼의 문자열 인덱스까지 문자열로 반환
replace( ) => 첫번째 매개변수를 두번째 매개변수값으로 변경
Integer.parseInt(args ,2) => args의 값을 10진수로 변환
해설 코드에서 첫째줄에 s.substring(0,7)로 7자로 쪼개지는데 for문 마지막에 다시 s.substring(7)로 s에 다시 담아준다.
i=1일 때 s의 문자열 길이는 처음길이 - 7
i=2일 때 s의 문자열 길이는 처음길이 - 14
i=3일 때 s의 문자열 길이는 처음길이 - 21
이런식으로 반복된다.
'ALGORITHM > inflearn_javaAlgorithm' 카테고리의 다른 글
자바 알고리즘 문제 풀이 Array Q02_보이는 학생 (0) | 2022.02.09 |
---|---|
자바 알고리즘 문제 풀이 Array Q01_큰 수 출력하기 (0) | 2022.02.07 |
자바 알고리즘 문제 풀이 String Q11_문자열 압축 (0) | 2022.02.04 |
자바 알고리즘 문제 풀이 String Q10_가장 짧은 문자거리 (0) | 2022.02.03 |
자바 알고리즘 문제 풀이 String Q09_숫자만 추출 (0) | 2022.02.02 |