글 읽기 - 시간초과가 어디서 걸리는지 알고싶습니다.

ckk9618 2년 전 0

36퍼쯤에서 시간초과가 걸립니다.

최소한의 복잡도 짠것같은데(제생각..) 잘모르겠습니다

조언좀 부탁드립니다.

public class main {

    public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner in = new Scanner(System.in);
		
		int cnt = in.nextInt();
		
		int v[] = new int[cnt];
		
		for (int i = 0 ; i < cnt ; i++) {
			v[i] = in.nextInt();
		}
		
		if(cnt == 0) {
			System.out.println(0);
		}else {
			
			Arrays.sort(v);
			
			int ig = (int)Math.round(cnt * 0.15);
			double sum = 0 ;
			
			for(int i = ig ; i < cnt - ig ; i++) {
				sum += v[i];
			}
			System.out.println(Math.round(sum / (cnt-ig*2)));
		}
		
		in.close();
    }
}

djm03178 2년 전 1

https://www.acmicpc.net/proble... 이 문제를 먼저 풀어보세요.

ckk9618 2년 전 0

감사합니다!.

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

문제

문제

출처

ICPC

시간초과가 어디서 걸리는지 알고싶습니다.

ckk9618 2년 전 0

djm03178 2년 전 1

ckk9618 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말