본문 바로가기

Algorithm/Inflearn

[Inflearn] 자바 알고리즘 문제풀이 #01-04 4. 단어 뒤집기

문제

설명

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

 

입력 

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

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

 

출력 

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

 

 

 

코드
import java.util.ArrayList;
import java.util.Scanner;

public class Main1_4 {
    // n개의 단어를 각각 뒤집어 출력

    // 1. StringBuilder() 사용
    public ArrayList<String> Solution(int n, String[] str) {
        ArrayList<String> answer = new ArrayList<>();
        for(String x : str) {
            String tmp = new StringBuilder(x).reverse().toString();
            answer.add(tmp);
        }
        return answer;
    }

    public static void main(String[] args) {
        Main1_4 T = new Main1_4();
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        String[] str = new String[n];
        for (int i = 0; i < n; i++) {
            str[i] = sc.next();
        }

        for(String x : T.Solution(n, str)) {
            System.out.println(x);
        }
    }
}

 

import java.util.ArrayList;
import java.util.Scanner;

public class Main1_4 {
    // n개의 단어를 각각 뒤집어 출력

    /// 2. 직접 뒤집기
    public ArrayList<String> Solution(int n, String[] str) {
        ArrayList<String> answer = new ArrayList<>();
        for(String x : str) {
            char[] s = x.toCharArray();
            int lt = 0, rt = x.length() - 1;
            while(lt < rt) {
                char tmp = s[lt];
                s[lt] = s[rt];
                s[rt] = tmp;
                lt++;
                rt--;
            }
            String tmp = String.valueOf(s); // 문자배열 s를 스트링화 시켜줌.
                                            // static으로 선언된 클래스 메서드이기 때문에
                                            // 객체.valueOf()가 아니라 클래스.valueOf()로 사용
            answer.add(tmp);
        }
        return answer;
    }

    public static void main(String[] args) {
        Main1_4 T = new Main1_4();
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        String[] str = new String[n];
        for (int i = 0; i < n; i++) {
            str[i] = sc.next();
        }

        for(String x : T.Solution(n, str)) {
            System.out.println(x);
        }
    }
}

 

 

 

결과

 

 

 

알게된 점

1. ArrayList

https://rookie-programmer.tistory.com/13

 

[JAVA] 자바 ArrayList

설명 배열(Array)과 같이 데이터들을 순서대로 관리하는 저장 공간입니다. Array와 ArrayList의 공통점은 배열과 ArrayList 모두 같은 타입의 데이터들을 저장할 수 있습니다. Array와 ArrayList의 차이점은 A

rookie-programmer.tistory.com

 

 

2. StringBuilder

https://rookie-programmer.tistory.com/14

 

[JAVA] 자바 StringBuilder 주요 메소드

설명 자바에서 String 객체는 변경이 불가능하다. String str = "ABC"; str += "DEF"; 따라서 위의 코드를 실행했을 때, 기존 ABC를 갖고 있던 공간에 DEF를 붙이는 것이 불가능하다. (ABC라고 정해둔 문자열을

rookie-programmer.tistory.com