글 읽기 - 시간 줄이는 방법이 궁금합니다.

ultrawave 8년 전 0

예제 출력도 잘 나오고, 답변자 분들께서 올려주신 예외도 답이 잘 나오는데

시간초과라고 나오네요..

어디서 시간을 줄일 수 있을까요?

import java.util.Scanner;

public class Main {
	static int cnt = 0;

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);

		int size = s.nextInt();

		cnt += size - 1;
		int[] arr = new int[size];

		for (int i = 0; i < size; i++) {
			arr[i] = s.nextInt();
		}
		int st = 0;
		while (st < arr.length ) {
			find(arr, st);
			st++;
		}
		System.out.println(cnt);
	}

	public static void find(int[] arr, int st) {
		int start = arr[st];
		int end;

		for (int i = st + 2; i <= arr.length - 1; i++) {
			boolean exit = false;
			end = arr[i];

			for (int j = st + 1; j < i; j++) {
				if (!exit) {
					if (arr[j] <= start && arr[j] <= end) {
					} else {
						exit = true;
						break;
					}
					if (j == i - 1 && !exit) {
						cnt++;
					}
				}
			}
		}
	}
}

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

문제

문제

출처

ICPC

시간 줄이는 방법이 궁금합니다.

ultrawave 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말