글 읽기 - 객체생성하면 시간이 더 걸리게 되나요??

po02146 5년 전 0

이 코드와 같이 짰는데 시간초과가 발생하더라구요.

그래도 합병정렬통해서 정렬을 했는데 타임아웃이 발생해서..

객체생성이 그 이유일까요?

import java.util.Scanner;

public class Main {
	static Point arr[];
	static int N;
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		N = scan.nextInt();
		int a=0,b=0;
		arr = new Point[N+100];
		
		for(int i=0;i<N;i++) {
			a = scan.nextInt();
			b = scan.nextInt();
			arr[i] = new Point(a,b);
		}
		
		mergesort(0,N-1);
		for(int i=0;i<N;i++) {
			arr[i].printPoint();
		}
	}
	
	public static void merge(int left, int mid, int right) {
		Point tmp[] = new Point[N+100];
		int i=left;
		int j=mid+1;
		int k =left;
		
		while(i<=mid && j<=right) {
			if(arr[j].isBigger(arr[i])) {
				tmp[k++] = arr[i++];
			} else {
				tmp[k++] = arr[j++];
			}
		}
		
		if(i>mid) {
			for(int l=j;l<=right;l++) {
				tmp[k++] = arr[l];
			}
		} else {
			for(int l=i;l<=mid;l++) {
				tmp[k++] = arr[l];
			}
		}
		
		for(int l=left;l<=right;l++) {
			arr[l] = tmp[l];
		}
	}

	public static void mergesort(int left, int right) {
		int mid = (left+right)/2;
		
		if(left<right) {
			mergesort(left,mid);
			mergesort(mid+1,right);
			merge(left, mid, right);
		}
	}
}

class Point {
	int x;
	int y;
	Point(int x, int y) {
		this.x = x;
		this.y = y;
	}
	
	public boolean isBigger(Point p) {
		boolean result = false;
		if(this.y > p.y)
			result = true;
		else if(this.y == p.y && this.x > p.x){
			result = true;
		}
		return result;
	}
	
	public void printPoint() {
		System.out.println(this.x + " " + this.y);
	}
}

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

문제

문제

출처

ICPC

객체생성하면 시간이 더 걸리게 되나요??

po02146 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말