[Java] 암호 해독_String 문자열을 특정 수의 배수 번째의 요소만 리턴.

Problem 💻

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

프로그래머스

 

문제 설명

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

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

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

---

제한사항

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

---

입출력 예ciphercoderesult

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

---

Approach 1 ❌ - 나의 초기 접근법

        1. String을 String 배열로 바꿀것.

        2. String 배열에서 숫자는 int형으로 바꿀것.

        3. 해독한 암호를 담을 int형 배열을 만들것.

        4. if문을 사용해서 code와 일치한다면 int형 배열에 담을것

        5. int형 배열을 문자열로 바꿀것.

        6. 문자열을 리턴할것. 

 

---

Approach 2 ⭕ - 나의 초기 접근법에 대한 문제점

1. 문제를 이해하지 못함.

cipher는 문자열이다. 각 문자는 암호의 일부이며, 이것을 숫자로 바꾸는 과정이 필요하지 않다.

code의 배수 번째 글자를 찾는대 숫자로 변환할 필요가 없다.

예를 들어, cipher = "abcdef", code = 2일때, 2번째, 4번째, 6번째 문자를 찾아야 한다.

문자열의 인덱스를 사용해 접근하면 충분하다.

 

2. 불필요한 배열 사용 :

String을 굳이 배열로 변환할 필요가 없다. 문자열은 charAt()메서드를 사용해 특정 인덱스에 접근할 수 있다.

따라서 문자열을 배열로 변환하지 않아도 문제를 해결할 수 있다.

 

3. 해독된 암호 저장을 위한 int[]사용 :

암호 문자열은 문자로 이루어져 있으므로, int[]가 아닌 String이나 StringBuilder를 사용해 처리하는 것이 더 적합하다.

 

4. 잘못된 조건 검사와 전체 로직 누락 :

if문 조건이 불완전하며, 전반적인 로직이 구현되지 않았다. code의 배수 번째 문자를 찾는 반복문과 문자열 조합이 필요하다.

 

 

---

Solution 💡

<문제 해결을 위한 논리적 접근>

1. 반복문을 사용해 문자 선택 :

code의 배수 번째 인덱스를 찾기 위해 for문을 사용한다.

문자열의 인덱스는 0부터 시작하므로, (i + 1) % code == 0 조건을 만족하는 문자만 선택한다.

 

2. 문자를 조합 :

선택된 문자를 저장하기 위해 StringBuilder를 사용한다. 이는 문자열 조합에 효율적이다.

 

3. 결과 반환 :

최종적으로 StringBuilder를 문자열로 변환하여 반환한다. 

class Solution {
   public String solution(String cipher, int code) {
       StringBuilder decoded = new StringBuilder(); //해독된 암호를 저장할 StringBuilder
       
       //문자열의 각 문자를 확인
       for (int i = 0; i < cipher.length(); i++) {
           if ((i + 1)% code == 0) { //인덱스 +1이 code의 배수인지 확인
              decoded.append(cipher.charAt(i)); // 배수인 경우 문자 추가
           }
       }
       return decoded.toString(); //StringBuilder를 문자열로 변환하여 반환
   }
}

 

< 코드 설명 >

1. StringBuilder decoded :

해독된 암호를 저장하는 문자열 객체이다. StringBuilder는 문자열 조합 작업에 효율적이다.

 

2. for 반복문 :

문자열의 길이만큼 반복하며, 각 문자에 접근한다. 

 

3. (i + 1) % code == 0 조건:

인덱스는 0부터 시작하므로 i+1을 사용해 1 - based(1부터 시작하는) 인덱스로 변환한다.

code의 배수인지 확인하여 해당 문자를 선택한다.

 

4. decoded.append() :

조건에 맞는 문자를 StringBuilder에 추가한다.

 

5. decoded.toString() :

최종 결과를 문자열로 변환하여 반환한다. 

---

Reference 📄