글 읽기 - 시간초과

moonjinh 3년 전 1

아래 코드에서 왜 시간 초과가 날까요?

이유를 모르겠습니다.

import java.util.Scanner;
import java.util.Stack;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n= sc.nextInt();
		sc.nextLine();//엔터제거
		for (int i = 0; i < n; i++) {
			String str = sc.nextLine()+" ";
			Stack<Character> st = new Stack<>();
			for (int j = 0; j < str.length(); j++) {
				if(str.charAt(j)==' ') {
					while(!st.isEmpty()) {
						System.out.print(st.pop());
					}
					System.out.print(" ");
				}else {
					st.add(str.charAt(j));
				}
			}
			System.out.println();
		}
	}
}

shg9411 3년 전 1

빠른 입출력 사용하시면 간당간당하게 통과하네요.

chickenman 3년 전 0

저도 이 문제를 딱 보고 처음 짠게 이거랑 똑같이 스캐너 이용한 코드였는데요.
이 코드가 시간초과 날거를 어떻게 예상할 수 있을까요? 궁금합니다.

shg9411 3년 전 1

사실 딱히 시간이 오래 걸리는 연산은 없습니다만

한 글자씩 검사하면서 진행하기보다는 split이나 stringtokenizer를 이용하는 것이 훨씬 효과적이죠.

chickenman 3년 전 0

감사합니다. 스캐너 대신에 BufferedReader 만 썼더니 제한시간에 근접하게 통과는 되네요>
stringTokenizer도 써보겠습니당

moonjinh 3년 전 0

감사합니다

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