글 읽기 - [Java] 힙정렬로 구현해봤는데 시간초과...

hg822123 5년 전 0

시간 줄이려면 어디를 수정해야할까요??ㅜㅜ

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for(int i=0;i<n;i++) {
        	arr[i] = sc.nextInt();
        }
        sc.close();
        
        heap(arr,n);
        
        for(int i=n-1;i>0;i--) {
        	int temp = arr[i];
        	arr[i] = arr[0];
        	arr[0] = temp;
        	heap(arr,i);
        }
        
        for(int i=0;i<n;i++) {
        	System.out.println(arr[i]);
        }
    }
	
	private static void heap(int[] arr, int n) {
		for(int i=1;i<n;i++) {
			int child = i;
			while(child > 0) {
				int parent = (child-1)/2;
				if(arr[child]>arr[parent]) {
					int temp = arr[child];
					arr[child] = arr[parent];
					arr[parent] = temp;
				}
				child = parent;
			}
		}
	}
}

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

문제

문제

출처

ICPC

[Java] 힙정렬로 구현해봤는데 시간초과...

hg822123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말