글 읽기 - 왜 틀렸을까요...? (JAVA, 반례 좀 찾아주세요)

aksdnr507 2년 전 0

동적 계획법을 사용하진 않았는데 왜 틀렸는지도 모르겠어요. (9%에서 틀립니다.)

import java.util.*;

public class Main{
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		
		int n=s.nextInt(),m=0;
		int a[]=new int[n],d[]=new int[501];
		HashMap<Integer,Integer>map=new HashMap();
		
		for(int i=0;i<n;i++) {
			a[i]=s.nextInt();
			map.put(a[i],s.nextInt());
		}
		Arrays.sort(a);
		
		for(int i:a) {
			int k=i;
			for(int j:a) {
				if(k<j&&map.get(k)<map.get(j)) {
					k=j;
					d[i]++;
				}
			}
		}
		for(int i:d) m=m<i?i:m;
			
		System.out.print(n-m-1);
	}
}         

nahwasa 2년 전 1

반례입니다.

5
1 4
2 1
3 5
4 2
5 3
예상출력 : 2
출력 : 3

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

문제

문제

출처

ICPC

왜 틀렸을까요...? (JAVA, 반례 좀 찾아주세요)

aksdnr507 2년 전 0

nahwasa 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말