[JAVA] 단어 뒤집기 - String(문자열)

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

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

        INF0104T2 inf = new INF0104T2();
        for(String s : inf.solution(n, arr)) {
            System.out.println(s);
        }
    }

    public ArrayList<String> solution(int n, String[] arr) {
        ArrayList<String> answer = new ArrayList<>();
        //직접 뒤집기
        for (String s : arr) {
            char[] cArr = s.toCharArray();
            int left = 0, right = s.length() - 1;
            while(left < right) {
                char charTemp = cArr[left];
                cArr[left] = cArr[right];
                cArr[right] = charTemp;
                left ++;
                right --;
            }
            String temp = String.valueOf(cArr);
            answer.add(temp);
        }

        return answer;
    }
}

 

풀이

char[] = { “l”, “i”, “n”, “e”} 로 만들어서

l 과 e

i 과 n을 각각 swap 하는 방식

 

`while(left < right)`

`right` 단어의 끝 인덱스부터 처음으로 오기 때문에 `left`보다 작아지는 순간 바꿀 게 없어지는 거랑 같다.

 

 

StringBuilder.reverse()를 이용한 풀이

ArrayList<String> answer=new ArrayList<>(); 
for(String x : str){
	String tmp=new StringBuilder(x).reverse().toString();
	answer.add(tmp);
}
return answer;

 

---

인프런 - 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 강의에 나오는 알고리즘 문제입니다.