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

yihyun·2024년 8월 12일

코딩테스트

목록 보기
13/105
post-thumbnail

암호 해독

✅ 문제 설명

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

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

✅ 제한 사항

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

🔽 소스코드 1

실행 시간 : 0.08ms ~ 0.32ms

암호화된 문자열에서 주어진 숫자(code)에 배수만 빼내는 문제로 반복문으로 해결할 수 있다.
또한, 문자열을 더하는 것이기 때문에 성능 개선을 위해 StringBuffer 를 사용해주면 좋다!

  1. code에 숫자로 0이 들어오지 않기 때문에 int i = 1 부터 시작
  2. 들어온 문자열의 길이/code 만큼 반복해준다.
  3. charAt 으로 문자열을 하나씩 쪼개 StringBuffer에 append 해준다.
    ※ 여기서 code*i -1 을 해주는 것은 java는 0부터 시작하는 것이기 때문에 문자열의 순서를 맞춰주기 위함
class Solution {
    public String solution(String cipher, int code) {
        StringBuffer buffer = new StringBuffer();
        
        for (int i = 1; i <= cipher.length()/code; i++) {
       		buffer.append(cipher.charAt(code*i-1));
		}
        
        String answer = buffer.toString();
        return answer;
    }
}

🔽 소스코드 2

실행시간 : 0.07ms ~ 0.35ms

위 코드에서 if문을 추가해 줄 수도 있다.

class Solution {
    public String solution(String cipher, int code) {
        StringBuffer buffer = new StringBuffer();
        
        for (int i = 1; i <= cipher.length(); i++) {
        	if(i % code == 0) {
        		buffer.append(cipher.charAt(i-1)); // 인덱스는 0부터 시작이기 때문에 -1을 해준다. 
        	}
		}
        
        String answer = buffer.toString();
        return answer;
    }
}
profile
개발자가 되어보자

0개의 댓글