[프로그래머스 120892] Java - 코딩테스트 입문 / 암호 해독

 

 

암호 해독

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/120892

프로그래머스

 

 

 

1)  문제

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

암호화된 문자열 cipher를 주고받습니다.
그 문자열에서 code의 배수 번째 글자만 진짜 암호입니다.
문자열 cipher와 정수 code가 매개변수로 주어질 때 해독된 암호 문자열을 return하도록 solution 함수를 완성해주세요.

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

 

 

2)  예시

 

 

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합니다.

 

 

 

 

 

 

3)  풀이

 

 

1. 클래스 선언을 해줍니다

● class Solution {

클래스명은 대문자로 시작해야하고, 정답이라는 의미로 Solution이라는 단어를 사용하였습니다.

 

 

 

 

2. 문자열 cipher와 정수 code를 매개변수로 하는 solution 메소드를 선언합니다.

solution은 문자열을 반환하므로 데이터타입을 String로 합니다.

●  public String solution(String cipher, int code) {

 

 

 

 

3. 제한사항을 확인하고, 만족하지 않을 경우 예외처리합니다.

●    if(1>cipher.length() || cipher.length() > 1000 || 1> code || code > cipher.length()){
            throw new IllegalArgumentException("제한사항을 확인하세요");
        }
        

 

 

 

4. 정답이 될 변수 answer를 생성하고 초기화해줍니다. (빈 문자열)

for 반복문을 이용하여 cipher 문자열을 문자 하나하나로 분해하고,

i + 1 값이 code로 나누었을 때 나머지가 0이라면 (즉, code의 배수일 때) 그 문자를 answer에 더해줍니다.

(여기서 i+1을 사용한 이유는 인덱스이므로 0부터 시작하기때문입니다.)

●    String answer = "";
        
        for(int i=0; i < cipher.length(); i++){
            char c = cipher.charAt(i);
            if((i+1) % code == 0){
                answer += c;    
            }
        }
   
        return answer;
    }
}

 

 

 

 

 

 

4)  코드

 

class Solution {
    public String solution(String cipher, int code) {
        if(1>cipher.length() || cipher.length() > 1000 || 1> code || code > cipher.length()){
            throw new IllegalArgumentException("제한사항을 확인하세요");
        }
        
        String answer = "";
        
        for(int i=0; i < cipher.length(); i++){
            char c = cipher.charAt(i);
            if((i+1) % code == 0){
                answer += c;    
            }
        }
   
        return answer;
    }
}

 

 

 

 

 

 

 

5)  느낀점

답안을 제출하고보니 처리속도가 10초나 육박하였습니다.

굉장히 비효율적인 코드라는 것이죠...

 

그래서 아래 StringBuilder를 이용하면서

for 반복문을 시행할 때, 초기식은 code-1, 증감식은 code값을 계속 더해주는 방식으로

반복수 자체를 줄여보았습니다.

class Solution {
    public String solution(String cipher, int code) {
        StringBuilder decrypted = new StringBuilder();

        for (int i = code - 1; i < cipher.length(); i += code) {
            decrypted.append(cipher.charAt(i));
        }

        return decrypted.toString();
    }
}

 

이렇게 되니, 응답시간은 0.05초로 말도 안되게 빨라진 모습을 보였습니다.

 

 

데이터값이 작다면 제 코드도 빠른 처리가 가능하겠지만, 크기가 크다면 확실히 반복수가 적은 이 코드가 더 유리할 것으로 보입니다.