Problem Solving
[Java] 단어 뒤집기 | 인프런
luminous13
2022. 4. 19. 13:29
문제
풀이 1 - StringBuilder의 reverse() 이용하기
String에는 문자열을 거꾸로 뒤집는 메소드가 없습니다. 그래서 문자열을 뒤집고 싶으면 StringBuilder로 변환하여 reverse() 메소드를 사용하고 다시 문자열로 변환하면 됩니다.
import java.util.Scanner;
public class Main {
public static String[] solution(int n, String[] str) {
String[] reverseWords = new String[n]; // 뒤집은 문자열을 담을 배열
StringBuilder sb;
for (int i=0; i<n; i++) {
sb = new StringBuilder(str[i]).reverse(); // 생성자 인자로 문자열 입력 후 뒤집기
reverseWords[i] = sb.toString(); // 문자열로 다시 변환
}
return reverseWords;
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
String[] words = new String[n];
for (int i=0; i<n; i++) {
words[i] = in.next();
}
for (String reverseWord : solution(n, words)) {
System.out.println(reverseWord);
}
}
}
풀이 2 - 직접 문자 단위로 뒤집기
일반적으로 제약 사항이 적은 문제일 경우 Stringbuilder의 reverse 메소드를 사용하면 되지만 좀 더 세부적으로 제약사항이 있는 경우 위 방법으로 문제가 안 풀리는 경우도 있습니다. 그럴 때는 직접 문자 단위로 문자열을 뒤집으면 됩니다.
import java.util.Scanner;
public class Main {
public static String[] solution(int n, String[] str) {
String[] reverseWords = new String[n];
for (int i=0; i<n; i++) {
char[] chars = str[i].toCharArray();
int leftIdx = 0;
int rightIdx = chars.length - 1;
// 문자열 뒤집기
while (leftIdx < rightIdx) {
char temp = chars[leftIdx];
chars[leftIdx] = chars[rightIdx];
chars[rightIdx] = temp;
leftIdx++;
rightIdx--;
}
reverseWords[i] = String.valueOf(chars); // 문자열로 바꿔준다.
}
return reverseWords;
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
String[] words = new String[n];
for (int i=0; i<n; i++) {
words[i] = in.next();
}
for (String reverseWord : solution(n, words)) {
System.out.println(reverseWord);
}
}
}
새로 배운 것
String
public static String vlaueOf(char[] arr)
문자 배열을 문자열로 변환해준다. 문자 배열 말고도 다양한 형 종류를 문자열로 바꿀 수 있도록 오버로딩이 되어있다.