[인프런/알고리즘] 문자열 - 단어 뒤집기

문제 설명

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

• 입력 : 첫 줄에 자연수 N(3<=N<=20)이 주어집니다. 두 번째 줄부터 N개의 단어가 각 줄에 하나씩 주어집니다. 단어는 영어 알파벳으로만 구성되어 있습니다.
• 출력 : N개의 단어를 입력된 순서대로 한 줄에 하나씩 뒤집어서 출력합니다.

 

 

풀이1. StringBuilder 클래스 사용

- reverse메소드 (반환형 : String)

- toString() 메소드 (StringBuilder형 -. String형)

 

package prep.test.coding;

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

// 단어 뒤집기

public class ReverseWord {
	public ArrayList<String> solution(int n, String[] str) {
		ArrayList<String> answer = new ArrayList<>();
		for(String idx :str) {
			String tmp = new StringBuilder(idx).reverse().toString();
			answer.add(tmp);
		}
		
		return answer;

	}
	
	public static void main(String[] args){
		ReverseWord sb = new ReverseWord();
		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 idx : sb.solution(n, str)) {
			System.out.println(idx);
		}
	}

}

 

풀이2. 직접 뒤집기

- toCharArray로 char형 배열로 변환 

- lt , rt 포인터 사용 (lt, rt가 같을 때까지)

package prep.test.coding;

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

// 단어 뒤집기

public class ReverseWord {
	public ArrayList<String> solution(int n, String[] str) {
		ArrayList<String> answer = new ArrayList<>();
		for(String idx : str) {
			char[] charArr = idx.toCharArray();
			
			int lt = 0;
			int rt = idx.length()-1;
			
			while(lt < rt) {
				char tmp = charArr[lt];
				charArr[lt] = charArr[rt];
				charArr[rt] = tmp;				
				lt++;
				rt--;
			}
			answer.add(String.valueOf(charArr));			
		}		
		return answer;
	}
	
	public static void main(String[] args){
		ReverseWord rw = new ReverseWord();
		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 idx : rw.solution(n, str)) {
			System.out.println(idx);
		}
	}

}

출처

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의