[Java] 문자열 뒤집기

Problem 💻

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

프로그래머스

 

문제 설명

문자열 my_string이 매개변수로 주어집니다. my_string을 거꾸로 뒤집은 문자열을 return하도록 solution 함수를 완성해주세요.

---

제한사항

• 1 ≤ my_string의 길이 ≤ 1,000

---

입출력 예my_stringreturn

"jaron"	"noraj"
"bread"	"daerb"

---

입출력 예 설명

입출력 예 #1

• my_string이 "jaron"이므로 거꾸로 뒤집은 "noraj"를 return합니다.

입출력 예 #2

• my_string이 "bread"이므로 거꾸로 뒤집은 "daerb"를 return합니다.

 

 

---

Approach 1 ❌ - 나의 초기 접근법

1. String인 my_string을 배열로 변환한다

2. 뒤집어서 반환할 answer의 배열을 만든다.

3. for문을 통해 배열 my_string의 요소인 문자 한 글자마다 answer 배열의 요소에 담는다. 

이때 answer[i] = my_string[my_string.length - i];로 순서를 뒤집는다.

 

class Solution {
    public String solution(String my_string) {
      
        String [] answer = new [my_string.length];
        for (String s : my_string){
            
        }
    }
}

역시나..갈 길이 먼 나의 코드... 

 

---

Approach 2 ⭕ - 나의 접근법에 대한 교정

주요 문제점

1. 문법적 오류:

  • new [my_string.length]는 배열 선언이 잘못되었다. 자바에서는 배열 생성 시 크기와 데이터 타입을 명시해야 한다.

char[] answer = new char[my_string.length()];

 

 • for (String s : my_string)는 잘못된 반복문이다. 

   my_string은 문자열이고, 문자열을 반복하려면 char[] 또는 charAt()을 사용해야 한다.

 

2. 데이터 타입 선택:

  • String[] 타입을 사용하려 했으나, 문제에서는 문자열을 뒤집어 String 타입으로 반환해야 하므로 필요하지 않다.

  • 대신 char[]나 StringBuilder가 더 적합하다.

 

3. 불필요한 복잡성:

  • 배열을 이용해 수동으로 뒤집는 방식은 효율적일 수 있으나, 

    자바에서 문자열 조작에는 StringBuilder의 reverse()를 활용하는 간단한 방법도 있다.

---

Solution 💡

요구되는 논리적 풀이 과정

1. 문자열 변환:

  • 문자열을 문자 배열(char[])로 변환하여 개별 문자에 접근한다.

2. 뒤집기 로직 구현:

  • 문자 배열을 사용해 인덱스를 반전(length - 1 - i)시키며 뒤집는다.

  • 또는 StringBuilder의 reverse() 메서드를 이용해 문자열을 뒤집는다.

3. 결과 반환:

  • 뒤집힌 배열 또는 문자열을 다시 String으로 변환해 반환한다.

class Solution {
   public String solution(String my_string) {
       //1. 문자열을 문자 배열로 변환
       char[] charArray = my_string.toCharArray();
       
       //2. 뒤집힌 결과를 저장할 배열 생성
       char[] answer = new char[charArray.length];
       
       //3. 문자 배열 뒤집기
       for (int i = 0; i < charArray.length; i++) {
           answer[i] = charArray[charArray.length - 1 -i];
       }
       
       //4. 결과 배열을 문자열로 변환해 반환
       return new String(answer);
   }
}

 

StringBuilder를 사용한 간단한 방법

class Solution {
   public String solution(String my_string) {
       // StringBuilder를 사용하여 문자열 뒤집기
       return new StringBuilder(my_string).reverse().toString();
   }
}

 

 

각 방법의 평가

 

1. 배열을 사용한 방법

• 장점:

• 문자열을 수동으로 뒤집는 과정을 직접 구현하여 이해를 돕는다.

• 공간 복잡도가 명확하다.

• 단점:

• 코드가 다소 복잡하며, 직접적인 구현으로 인해 유지보수가 어려울 수 있다.

 

2. StringBuilder를 사용한 방법

• 장점:

• 간결하고 가독성이 좋다.

• 문자열 조작에 최적화된 자바의 내장 도구를 사용하므로 코드 효율성과 유지보수가 용이하다.

• 단점:

• 문자열 뒤집기 로직이 숨겨져 있어 학습용으로는 덜 직관적이다.

---

Reference 📄

1. char[] 배열

char[] charArray = my_string.toCharArray();

• 설명:

  -  toCharArray()는 문자열(String)을 문자 배열(char[])로 변환하는 메서드이다.

  - 예를 들어, "hello"라는 문자열은 ['h', 'e', 'l', 'l', 'o']로 변환된다.

  -  문자 배열은 문자열의 각 글자에 개별적으로 접근하거나 조작할 때 유용하다.

예제:

String str = "hello";
char[] charArray = str.toCharArray();
System.out.println(charArray[0]);

---

2. 문자열로 변환 (new String)

문법:

return new String(anwer);

• 설명:

  - 문자 배열(char[])을 문자열(String)로 변환한다.

  -  위 코드에서는 뒤집어진 문자 배열을 문자열로 변환해 반환한다.

 

예제:

char[] charArray = {'h', 'e', 'l', 'l','o'};
String str = new String(charArray);
System.out.println(str); //"hello"

---

 

3. StringBuilder 클래스

return new StringBuilder(my_string).reverse().toString();

• 설명:

  - StringBuilder는 문자열을 효율적으로 조작(수정, 추가, 삭제)할 수 있는 클래스이다.

  - reverse():  문자열을 뒤집는 메서드.

  - toString(): StringBuilder 객체를 String으로 변환한다.

StringBuilder sb = new StringBuilder("hello");
string reversed = sb.reverse().toString(); //"olleh"