본문 바로가기

Java/Java 알고리즘 인프런

[Ch.01 - String] 04. 단어 뒤집기 # (+StringBuilder)

반응형
4. 단어 뒤집기
 

설명

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

 

입력

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

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

출력

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

 

예시 입력 1 

3
good
Time
Big

 

예시 출력 1

doog
emiT
giB

 


1. StringBuilder 이용

2. 직접 뒤집기

 

 

1. StringBuilder 이용

import java.util.Scanner;
  
public class Main {
  public static void main(String[] args){
    Scanner kb=new Scanner(System.in);
    int n=kb.nextInt();
    
    for(int i=0;i<n;i++){
      String str=kb.next();
      StringBuilder sb=new StringBuilder();
      sb.append(str);
      sb.reverse();
      str=sb.toString();
      System.out.println(str);
      
    }
  }
}

 

import java.util.*;
  
public class Main {
  public static void main(String[] args){
    Scanner in=new Scanner(System.in);
    int input1 = in.nextInt();
    String [] arr = new String[input1];
    for(int i=0;i<input1;i++){
      arr[i]=in.next();
    }
	solution(arr);
  }
  static void solution(String[] arr){
    for(int i=0;i<arr.length;i++){
      StringBuilder sb = new StringBuilder();
      System.out.println(sb.append(arr[i]).reverse().toString());
    }
  }
}

 

sb를 이용한 reverse

: sb.append(str);

: sb.reverse();

str=sb.toString();

 

 

 

+) ArrayList에 넣어서 출력

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

public class Main {
	public ArrayList<String> solution(String[] str) {
		ArrayList<String> list = new ArrayList<>();
		for (int i = 0; i < str.length; i++) {
			StringBuilder sb = new StringBuilder();
			list.add(sb.append(str[i]).reverse().toString());
		}

		return list;

	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		int n = kb.nextInt();
		String[] str = new String[n];
      for(int i=0;i<n;i++) str[i]=kb.next();
		for (String x : T.solution(str))
			System.out.println(x);

	}
}

2. 직접 뒤집기

      for(String x : str){
        char [] arr = x.toCharArray();
        int n=x.length()-1;
        int lt=0;
        int rt=x.length()-1;
        char[] arr2=new char[arr.length];
        while(lt<=rt){
          arr2[lt++]=arr[n--];
        }
        answer.add(String.valueOf(arr2));
      }

 

for (String x : str) {
			char[] s = x.toCharArray();
			int lt = 0;
			int 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);
			answer.add(tmp);
		}

 

 

 

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

public class Main {
	public ArrayList<String> solution(String[] str) {
		ArrayList<String> answer = new ArrayList<>();
		for (String x : str) {
			char[] arr = x.toCharArray();
			int n=x.length()-1;
			int lt = 0;
			int rt = x.length()-1;
			char[] arr2 = new char[arr.length];
			while (lt <=rt) {
				arr2[lt++] = arr[n--];
			}
			answer.add(String.valueOf(arr2));

		}

		return answer;

	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		int n = kb.nextInt();
		String[] arr = new String[n];
		for (int i = 0; i < n; i++) {
			arr[i] = kb.next();
		}
		for(String x : T.solution(arr)) System.out.println(x);

	}
}

 

 

+) 세련된 풀이

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

public class Main {
	public ArrayList<String> solution(String[] str) {
		ArrayList<String> answer = new ArrayList<>();
		for (String x : str) {
			char[] s = x.toCharArray();
			int lt = 0;
			int 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);
			answer.add(tmp);
		}

		return answer;

	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		int n = kb.nextInt();
		String[] arr = new String[n];
		for (int i = 0; i < n; i++) {
			arr[i] = kb.next();
		}
		for (String x : T.solution(arr))
			System.out.println(x);

	}
}

 

1. StringBuilder 이용

import java.util.Scanner;
  
public class Main {
  public static void main(String[] args){
    Scanner in=new Scanner(System.in);
    int input1 = in.nextInt();
    String[] arr= new String[input1];
    for(int i=0;i<arr.length;i++){
      arr[i]=in.next();
    }
    for(int i=0;i<arr.length;i++){
     StringBuilder sb = new StringBuilder();
      for(char c: arr[i].toCharArray()){
        sb.append(c);
      }
      System.out.println(sb.reverse().toString());
    }
  }
}

 

2. toCharArray()를 뒤에서부터 돌리는 방법

import java.util.Scanner;
  
public class Main {
  public static void main(String[] args){
    Scanner in=new Scanner(System.in);
    int input1 = in.nextInt();
    String[] arr = new String[input1];
    for(int i=0;i<arr.length;i++){
      arr[i]=in.next();
    }
    for(String s: arr){
      String tmp="";
      char[] strarr= s.toCharArray();
      for(int i=s.length()-1; i>=0;i--){
        tmp+=strarr[i];
      }
      System.out.println(tmp);
    }
  }
}
반응형