글 읽기 - 100% 가서 틀렸습니다 되는건 어떤경우인가요?

kistone3 3년 전 0

100까지 가서 틀렸습니다로 뜨는데 어떤경우가 있는지 궁금합니다

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		int[] arr = new int[N];
		for (int i = 0; i < N; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		int[] dp = new int[N];
		int ans = 0;
		dp[0] = 1;
		for (int i = 1; i < N; i++) {
			dp[i] = 1;
			for (int j = 0; j < i; j++) {
				if(arr[i]<arr[j] && dp[i]<dp[j]+1) {
					dp[i] = dp[j] + 1;
				}
			}
		ans = Integer.max(ans, dp[i]);
		}
		System.out.println(N-ans);
	}

}

shg9411 3년 전 1

보통 경계값인 경우가 많습니다.

input

output

answer

kistone3 3년 전 0

감사함니다~

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

문제

문제

출처

ICPC

100% 가서 틀렸습니다 되는건 어떤경우인가요?

kistone3 3년 전 0

shg9411 3년 전 1

kistone3 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말