글 읽기 - [java] 시간초과입니다. 어디가 문제일까요?

tpfprkem92 5년 전 0

질문게시판을 다 뒤져서 버퍼로 입출력까지 했는데도 시간초과가 뜨네요.. 어디가 문제일까요?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
	public static void main(String[] args) throws IOException{
		InputStreamReader input3 = new InputStreamReader(System.in);
		BufferedReader input4 = new BufferedReader(input3);
		OutputStreamWriter output3 = new OutputStreamWriter(System.out);
		BufferedWriter output4 = new BufferedWriter(output3);
		
		int n = Integer.parseInt(input4.readLine());
		
		int A[] = new int[n];
		for (int i = 0; i < n; i++) {
			A[i] = input4.read();
			input4.readLine();
		}
		input4.close();
		quicksort(A, 0, A.length - 1);
		
		for (int j = 0; j < A.length; j++) {
			output4.write(A[j]);
			output4.write("\r");
		}
		output4.flush();
		output4.close();
	}

	public static void quicksort(int A[], int first, int last) {

		if (first < last) {
			int pivot = divide(A, first, last);

			quicksort(A, first, pivot - 1);
			quicksort(A, pivot + 1, last);
		}
	}

	public static int divide(int A[], int first, int last) {

		int pivot = last;
		int left = first;
		int right = last - 1;

		while (left <= right) {

			while (A[left] < A[pivot]) {
				if (left == pivot) {
					break;
				}
				left++;
				
			}
			while (A[right] > A[pivot]) {
				if (right == 0) {
					break;
				}
				right--;
				
			}

			if (left < right) {
				change(A, left, right);
			} else {
				break;
			}
		}
		change(A, left, pivot);

		return left;
	}

	public static void change(int a[], int l, int r) {
		int temp = a[r];
		a[r] = a[l];
		a[l] = temp;
	}
}

djm03178 5년 전 0

https://www.acmicpc.net/board/...

tpfprkem92 5년 전 0

감사합니다 djm03178님! 덕분에 퀵정렬도 찾아보고 더 자세히 알게 되었습니다!

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

문제

문제

출처

ICPC

[java] 시간초과입니다. 어디가 문제일까요?

tpfprkem92 5년 전 0

djm03178 5년 전 0

tpfprkem92 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말