자바 알고리즘 문제 풀이 입문. 섹션1. String (문자열) : 단어 뒤집기

 

https://hyejin.tistory.com/1199

자바 알고리즘 문제 풀이 입문. 섹션1. String (문자열) : 문장 속 단어

-> 이전 문제 풀이 

 

4. 단어 뒤집기 

 

설명

N개의 단어가 주어지면 각 단어를 뒤집어 출력하는 프로그램을 작성하세요.

 

입력

첫 줄에 자연수 N(3<=N<=20)이 주어집니다.

두 번째 줄부터 N개의 단어가 각 줄에 하나씩 주어집니다. 단어는 영어 알파벳으로만 구성되어 있습니다.

 

출력

N개의 단어를 입력된 순서대로 한 줄에 하나씩 뒤집어서 출력합니다.

 

예시 입력 1 

3
good
Time
Big

 

예시 출력 1

doog
emiT
giB

 

 

문제 풀이 1

public String[] solution(String[] input) {
    String[] answer = new String[input.length];
    Arrays.fill(answer, "");
    for (int i = 0; i < input.length; i++) {
        String[] s = input[i].split("");
        for (int j = s.length - 1; j >= 0; j--) {
            answer[i] += s[j];
        }
    }
    return answer;
}

👩🏻‍💻 : 나는 우선 이번에도.. split이 떠올라서 split 을 통해 문제를 풀었다. 

우선 주어진 문자를 빈문자열 ""로 쪼갠 다음 그 문자 배열을 가지고 for문을 반대로 돌면서 answer에 그 문자를 더해줬다. 

(아마..? 이렇게 풀면 프로그래머스에선 효율성 테스트에서 떨어졌을 것 같기도 하고.. 일단 여기서는 정답이었다.) 

이때 answer 문자열 배열에서 ""로 초기화해주지 않으면 값이 모두 null 로 초기화되어 있어서 그대로 null 이 붙은 결과를 얻게 된다. 따라서 Arrays.fill 메서드를 사용해서 answer 문자열 배열을 모두 "" 빈 문자열로 초기화해줬다. 

 

 

문제 풀이 2

public ArrayList<String> solution2(int n, String[] str) {
    ArrayList<String> answer = new ArrayList<>();
    for (String s : str) {
        String tmp = new StringBuilder(s).reverse().toString();
        answer.add(tmp);
    }

    return answer;
}

👾 : StringBuilder 를 왜 생각하지 못했을까..!!! 먼저 str을 StringBuilder에 넣어주고, reverse를 해주면 알아서 그 문자열이 반대로 뒤집힌다.. 

 

 

문제 풀이 3

public ArrayList<String> solution3(int n, String[] str) {
    ArrayList<String> answer = new ArrayList<>();
    for (String s : str) {
        char[] chars = s.toCharArray();
        int lt = 0, rt = s.length() - 1;
        while (lt < rt) {
            char tmp = chars[lt];
            chars[lt] = chars[rt];
            chars[rt] = tmp;
            lt ++;
            rt--;
        }
        String tmp = String.valueOf(chars);
        answer.add(tmp);
    }
    return answer;
}

👾 : StringBuilder의 reverse 메서드를 사용하면 간편하게 단어를 뒤집을 수 있지만, 직접 뒤집을 수도 있다. 

우선 주어진 문자배열 str에서 for문을 돌면서 각 문자를 toCharArray() 를 통해서 문자 배열로 만들어주고, 

lt, rt 변수를 선언해서 lt는 문자 배열의 앞부분부터, rt는 문자 배열의 뒷부분부터 순차적으로 나가도록 했다. 

lt가 rt 위치보다 작을때까지 반복문을 수행하면서 ( lt 위치가 rt 위치보다 커진다는 건, 문자열을 서로 다 뒤집었다는 것!) 문자의 위치를 서로 변경해줬다. 그 다음 lt 는 +1 하고, rt 는 -1 해서 각각 그 다음 문자를 서로 교환해주면 된다. 

 

그 다음 결과는 문자열로 반환해야 하기 때문에 String.value 메서드를 사용해서 문자 배열을 문자열로 변환해주고, arraylist에 add 해줬다.