글 읽기 - 단어 뒤집기 문제. 시간초과 질문입니다.

kdh9520 6년 전 0

입력받고 split메서드로 분리시켜서 단어별로 뒤에서부터 한글자씩 출력하는 방식으로 풀었는데 시간초과네요.

이 코드 이후에 버퍼드리더로 읽어서 하는걸로 혹시나해서 바꾸고 split없애고 그냥 공백칸 체크해서 그칸기준을 뒤로가면서 출력 출력 반복하게 해봤는데

역시나 시간초과네요.

어떤부분을 개선해야할까요?

import java.util.*;
import java.io.*;

class Main { 

	public static void main(String[] args) {
		Scanner keyboard = new Scanner(System.in);

		int inputNum = keyboard.nextInt();
		keyboard.nextLine();
		for(int i =0 ; i<inputNum; i++){
			String input =keyboard.nextLine();
			String[] arr = input.split(" ");
			
			for(int j=0; j<arr.length; j++){
				for(int k=arr[j].length()-1;k>=0;k--){
					System.out.print(arr[j].charAt(k));
				}
				System.out.print(" ");
			}
			System.out.println("");
		}
		
		
	}
}

algoshipda 6년 전 1

끝에서 부터 하나씩 찍는대신 stringbuffer에 reverse 써서 한번에 찍었더니 통과했습니다.

import java.util.*;
import java.io.*;
 
class Main { 
 
    public static void main(String[] args) {
        Scanner keyboard = new Scanner(System.in);
 
        int inputNum = keyboard.nextInt();
        keyboard.nextLine();
        for(int i =0 ; i<inputNum; i++){
            String input =keyboard.nextLine();
            String[] arr = input.split(" ");
             int l = arr.length;
            for(int j=0; j<l; j++){
            	StringBuffer s = new StringBuffer(arr[j]);
            	System.out.printf("%s ",s.reverse());
            }
            System.out.println("");
        }
         
         
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

단어 뒤집기 문제. 시간초과 질문입니다.

kdh9520 6년 전 0

algoshipda 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말