문제 설명
설명 : 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);
}
}
}
출처
'Algorithm (Java) > 인프런 알고리즘강의' 카테고리의 다른 글
[인프런/알고리즘] 문자열 - 가장 짧은 문자거리 (0) | 2023.04.25 |
---|---|
[인프런/알고리즘] 문자열 - 회문 문자열 (0) | 2023.04.25 |
[인프런/알고리즘] 문자열 - 특정문자 뒤집기 (0) | 2023.04.25 |
[인프런/알고리즘] 문자열 - 문장 내 가장 긴 단어 출력하기 (0) | 2023.04.25 |
[인프런/알고리즘] 최대수입스케쥴 (우선순위 큐) (0) | 2023.04.07 |