[자바 알고리즘 문제풀이 입문] 4. 단어 뒤집기

 

 

 

문제

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

 

풀이

import java.util.Scanner;
  
public class Main {
    public String[] solution(String[] words) {
    	String[] answer = new String[words.length];
    	
    	int idx = 0;
    	for(String word : words) {    		
    		String reverseWord = "";
    		for(int i=word.length()-1; i>= 0; i--) {
    			reverseWord += word.charAt(i);
    		}
    		answer[idx] = reverseWord;
    		idx++;
    	}
    	
		return answer;
    }

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

2중 for문을 사용했다. 첫번째 for문에서는 입력받은 문자열 배열에서 하나씩 단어를 꺼낸다. 

두번째 for문을 돌면서 현재 단어의 마지막 인덱스부터 문자열에 붙여준다. 그럼 뒤집어진 단어 문자열이 완성된다.

두번째 for문이 끝나면 완성된 뒤집어진 단어를 정답 문자열 배열에 넣어준다.

다음 단어도 넣어줘야 하기 때문에 answer 배열의 인덱스를 증가시킨다.