글 읽기 - 이 문제는 원리를 알고 했다고 생각하는데 잘 안 됩니다.

dbfldkfdbgml 5년 전 0

1. 값을 받는다.

2. 정렬한다.

3. 정렬안한 것의 인덱스에서 정렬한 것의 인덱스를 뺀 최댓값을 찾는다

4. 그 최댓값에서 1을 더해준다(애초에 문제에서 1부터 시작하므로)

5. 끝

이런 로직이라고 생각하고 자바로 구현했는데 왜 안되는지 모르겠어요 ㅠㅠㅠ

도와주세요ㅠㅠㅠㅠ

단순한 테스트케이스는 맞습니다.

완전내림차순, 한 두 개 정도 순서 바꾼 거(정답 2 또는 3 나오게), 예제 정도는 맞아요

반례가 있을까요?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int N = Integer.parseInt(br.readLine());
		int[] nums_unsort = new int[N];
		int[] nums_sort = new int[N];

		for (int i = 0; i < N; i++) {
			int temp = Integer.parseInt(br.readLine());
			nums_unsort[i] = temp;
			nums_sort[i] = temp;
		}
		Arrays.sort(nums_sort);
//		System.out.println(Arrays.toString(nums_after));
		int max = -1;
		for (int i = 0; i < N; i++) {
			max = Math.max(i - Arrays.binarySearch(nums_sort, nums_unsort[i]), max);
		}
		bw.write(max + 1 + "");
		bw.flush();
	}

}

dbfldkfdbgml 5년 전 1

하면 이 소스는 3이 나옵니다.

정답은 1이므로 틀렸습니다.

이 문제에서는 일부 같은 수가 나올 수 있습니다.

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

문제

문제

출처

ICPC

이 문제는 원리를 알고 했다고 생각하는데 잘 안 됩니다.

dbfldkfdbgml 5년 전 0

dbfldkfdbgml 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말