글 읽기 - 자바 메모리초과 질문입니다

baepoce 5년 전 0

걍 시간초과도 나는건가요? 코드를 어떻게 바꿔야할가요?

import java.util.Arrays;
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();
		}		
		int tri[]=new int[n];
		int index=0;
		Arrays.sort(arr);
		for(int i=0; i<n-2; i++)
		{
			for(int j=i+1; j<n-1; j++)
			{
				for(int k=j+1; k<n; k++)
				{
					if(arr[k]>=arr[j] && arr[k]>arr[i] && arr[k]<arr[j]+arr[i])
						tri[index++]=arr[i]+arr[j]+arr[k];
				}
			}
		}
		int max=0;
		for(int i=0; i<index; i++)
		{
			if(max<tri[i])
				max=tri[i];
		}
		if(max==0)
			System.out.print(-1);
		else
			System.out.print(max);
	}
}

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

문제

문제

출처

ICPC

자바 메모리초과 질문입니다

baepoce 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말