순간을 기록으로

[Java] 단어 뒤집기 | 인프런 본문

Problem Solving

[Java] 단어 뒤집기 | 인프런

luminous13 2022. 4. 19. 13:29

문제

 

 

풀이 1 - StringBuilder의 reverse() 이용하기

 

String에는 문자열을 거꾸로 뒤집는 메소드가 없습니다. 그래서 문자열을 뒤집고 싶으면 StringBuilder로 변환하여 reverse() 메소드를 사용하고 다시 문자열로 변환하면 됩니다.

 

import java.util.Scanner;

public class Main {
    public static String[] solution(int n, String[] str) {
        String[] reverseWords = new String[n];  // 뒤집은 문자열을 담을 배열

        StringBuilder sb;
        for (int i=0; i<n; i++) {
            sb = new StringBuilder(str[i]).reverse();   // 생성자 인자로 문자열 입력 후 뒤집기
            reverseWords[i] = sb.toString();    // 문자열로 다시 변환
        }

        return reverseWords;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int n = in.nextInt();
        String[] words = new String[n];
        for (int i=0; i<n; i++) {
            words[i] = in.next();
        }
        for (String reverseWord : solution(n, words)) {
            System.out.println(reverseWord);
        }
    }
}

 

풀이 2 - 직접 문자 단위로 뒤집기

일반적으로 제약 사항이 적은 문제일 경우 Stringbuilder의 reverse 메소드를 사용하면 되지만 좀 더 세부적으로 제약사항이 있는 경우 위 방법으로 문제가 안 풀리는 경우도 있습니다. 그럴 때는 직접 문자 단위로 문자열을 뒤집으면 됩니다. 

 

import java.util.Scanner;

public class Main {
    public static String[] solution(int n, String[] str) {
        String[] reverseWords = new String[n];

        for (int i=0; i<n; i++) {
            char[] chars = str[i].toCharArray();
            int leftIdx = 0;
            int rightIdx = chars.length - 1;

            // 문자열 뒤집기
            while (leftIdx < rightIdx) {
                char temp = chars[leftIdx];
                chars[leftIdx] = chars[rightIdx];
                chars[rightIdx] = temp;
                leftIdx++;
                rightIdx--;
            }

            reverseWords[i] = String.valueOf(chars);    // 문자열로 바꿔준다.
        }
        return reverseWords;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int n = in.nextInt();
        String[] words = new String[n];
        for (int i=0; i<n; i++) {
            words[i] = in.next();
        }
        for (String reverseWord : solution(n, words)) {
            System.out.println(reverseWord);
        }
    }
}

 

새로 배운 것

String 

public static String vlaueOf(char[] arr)

 

문자 배열을 문자열로 변환해준다. 문자 배열 말고도 다양한 형 종류를 문자열로 바꿀 수 있도록 오버로딩이 되어있다.

 

 

Comments