본문 바로가기

알고리즘/인프런

섹션 1. String(문자열)_12. 암호

문제

  • 현수는 영희에게 알파벳 대문자로 구성된 비밀편지를 매일 컴퓨터를 이용해 보냅니다.
  • 비밀편지는 현수와 영희가 서로 약속한 암호로 구성되어 있습니다.
  • 비밀편지는 알파벳 한 문자마다 # 또는 *이 일곱 개로 구성되어 있습니다.
  • 만약 현수가 “#*****#”으로 구성된 문자를 보냈다면 영희는 현수와 약속한 규칙대로 다음과 같이 해석합니다.
  • 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을 넘지 안습니다)가 입력된다. 다음 줄에는 문자의 개수의 일곱 배 만큼의 #또는 * 신호가 입력됩니다.
  • 현수는 항상 대문자로 해석할 수 있는 신호를 보낸다고 가정합니다.

출력

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

입출력 예제


어려워...!!!!

 

풀이 방식을 정리해보자.

이번 문제는 형변환을 주의해서 풀어보자.

 

메소드 구현으로 바로 넘어가보자.

• 0부터 입력받은 숫자만큼 돌아가는 for문을 작성한다.

• tmp라는 임의의 변수를 선언하고 substringreplace를 사용하여 입력받은 문자를 2진수로 변환한다.

   > substring(0,7) : 0번째부터 7번째까지의 문자열을 출력한다.

   > replace("#","1") : #을 1로 변환한다.

   > replace("*","0") : *을 0으로 변환한다.

 

 그리고 Integer.paseInt()를 이용해서 변환이 끝난 이진수 tmp를 int형으로 num에 저장한다.

이렇게 저장된 num 변수를 다시 char 형으로 형변환 해줌으로써 결과적으로 아스키코드에 따른 10진수 값이 출력된다.

 

char 로 형변환 하는 이유에 대해 조금 더 적어보자.

char에는 2byte로 데이터가 저장된다. 때문에 char에 데이터를 저장하게 되면 해당 데이터는 이진수로 저장된다.

즉, 이 때문에 num을 char로 형변환하면 num에 들어간 값이 아스키코드에 따라 출력되는 것이다.

• ex) num에 67 이라는 값이 저장되었다면, char 형으로 변환함으로 인해 이는 C 라는 값으로 출력된다.

 

• str에 7번째 이후의 수를 넣어준다.

0~7번째 까지의 암호를 변경 완료했다면, 8번부터의 문자열도 차례로 변경해야 한다.

이를 위해 substring을 사용하여 7번째 이후부터 끝까지의 문자열을 저장하게 한다.

그러면 7개의 문자열이 반복적으로 작업을 수행하게 된다.

 

수행 결과를 확인한다.


해당 글은 인프런 > 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비(김태원)강의를 참고하여 작성하였습니다.