글 읽기 - java 반례가 있을까요?

kmh916 2년 전 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];
		int[] arr2 = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i] = sc.nextInt();
		}
		for (int i = n-1; i >= 0; i--) {
			for (int j = i; j >= 0; j--) {
				if(arr[i]<=arr[j]&&i!=j) {
					arr2[i] = j;
					break;
				}
			}
			
		}
		for (int i = 0; i < n; i++) {
			if(arr2[i]!=0) {
				System.out.print((arr2[i]+1));
			}else{
				System.out.print(arr2[i]);
			} 
			if(i!=n-1) {
				System.out.print(" ");
			}
		}
		
	}
}

msg016 2년 전 1

반례입니다.

근데 아마 고치셔도 시간초과 예상됩니다.

input
4
4 3 2 1

output
0 0 2 3

answer
0 1 2 3

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

문제

문제

출처

ICPC

java 반례가 있을까요?

kmh916 2년 전 0

msg016 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말