Algorithm/Programmers

[프로그래머스] 암호 해독 - Java

뭐든 해보기 2023. 4. 5. 19:21

문제)  군 전략가 머쓱이는 전쟁 중 적군이 다음과 같은 암호 체계를 사용한다는 것을 알아냈습니다.

  • 암호화된 문자열 cipher를 주고받습니다.
  • 그 문자열에서 code의 배수 번째 글자만 진짜 암호입니다.

문자열 cipher와 정수 code가 매개변수로 주어질 때 해독된 암호 문자열을 return하도록 solution 함수를 완성해주세요.

 

제한사항)

  • 1 ≤ cipher의 길이 ≤ 1,000
  • 1 ≤ code ≤ cipher의 길이
  • cipher는 소문자와 공백으로만 구성되어 있습니다.
  • 공백도 하나의 문자로 취급합니다.

입출력 예)

cipher code result
"dfjardstddetckdaccccdegk" 4 "attack"
"pfqallllabwaoclk" 2 "fallback"

 

입출력 예 설명)

입출력 예 #1

  • "dfjardstddetckdaccccdegk" 의 4번째, 8번째, 12번째, 16번째, 20번째, 24번째 글자를 합친 "attack"을 return합니다.

입출력 예 #2

  • "pfqallllabwaoclk" 의 2번째, 4번째, 6번째, 8번째, 10번째, 12번째, 14번째, 16번째 글자를 합친 "fallback"을 return합니다.

풀이)

1. 문자열을 char 배열로 변환한다.

2. char 배열을 code로 나눈만큼 반복문 반복

3. i가 1부터 시작하므로 code*i에서 1 빼주기

class Solution {
    public String solution(String cipher, int code) {
        String answer = "";
        char[] c =  cipher.toCharArray();
		for(int i=1; i<=c.length/code; i++) {
			answer += c[code*i-1];
		}
        return answer;
    }
}

 

아래처럼 char 배열로 변환하지 않고 단순히 substring으로도 풀이가 가능하다.

class Solution {
    public String solution(String cipher, int code) {
        String answer = "";
		for(int i=1; i<=cipher.length()/code; i++) {
			System.out.println(code*i);
			answer += cipher.substring(code*i-1, code*i);
		}
        return answer;
    }
}