글 읽기 - 어떤 상황이 더 있을까요?? 아니면 제가 문제를 잘 못 이해 했나요??

ppp7700 6년 전 0

다이아 몬드의 가치가 클려면
1. 무게 상관없이 가치가 더 작을 경우
2. 가치는 같지만 무게가 더 많이 나갈경우

제가 문제를 잘 못 이해한 걸까요????

package dp;

import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class Diamond {

	public static void main(String[] args) throws FileNotFoundException {

		Scanner sc = new Scanner(new FileInputStream("src/dp/Diamond.txt"));
		int T;
		int test_case;

		T = sc.nextInt();

		for (test_case = 1; test_case <= T; test_case++) {
		
			int countOfDiamond = sc.nextInt()+1;
			
			//0무게 1선명도
			double[][] diamondList = new double[countOfDiamond][2];
			int[] bottomUpMap = new int[countOfDiamond];
			int maxValue=Integer.MIN_VALUE;
			diamondList[0][1] = Integer.MAX_VALUE;
			
			for(int i=1; i<countOfDiamond; i++){
				diamondList[i][0] = sc.nextDouble();
				diamondList[i][1] = sc.nextDouble();
			}//forSetting
			
			for(int i=1; i<countOfDiamond; i++){
				for(int j=0; j<i; j++){
	
					if((diamondList[i][1] < diamondList[j][1]) || (diamondList[i][1] == diamondList[j][1] && diamondList[i][0] >diamondList[j][0])){
						bottomUpMap[i] = Math.max(bottomUpMap[i], bottomUpMap[j]+1);
					}
				}
			}//forMakeBottomUPMap
			
			for(int i =0; i<countOfDiamond; i++){
				maxValue = Math.max(maxValue, bottomUpMap[i]);
			}
			System.out.println(maxValue);
		}//forTestcase
	}//main

}//class

ppp7700 6년 전 0

예제에 나온말 그대로
무게가 크면서 서명도가 낮을 경우만으로 조건 변경하여도 제출해 봤는대 똑같이 오류가 나네요 ㅠ
아시는분 알려주세요 ㅠ

import java.util.Scanner;

public class Main {

	public static void main(String[] args){

		Scanner sc = new Scanner(System.in);
		int T;
		int test_case;

		T = sc.nextInt();

		for (test_case = 1; test_case <= T; test_case++) {
		
			int countOfDiamond = sc.nextInt()+1;
			
			//0무게 1선명도
			double[][] diamondList = new double[countOfDiamond][2];
			int[] bottomUpMap = new int[countOfDiamond];
			int maxValue=Integer.MIN_VALUE;
			diamondList[0][1] = Integer.MAX_VALUE;
			
			for(int i=1; i<countOfDiamond; i++){
				diamondList[i][0] = sc.nextDouble();
				diamondList[i][1] = sc.nextDouble();
			}//forSetting
			
			for(int i=1; i<countOfDiamond; i++){
				for(int j=0; j<i; j++){
	
					if(diamondList[i][0] > diamondList[j][0] && diamondList[i][1] < diamondList[j][1]){
						bottomUpMap[i] = Math.max(bottomUpMap[i], bottomUpMap[j]+1);
					}
				}
			}//forMakeBottomUPMap
			
			for(int i =0; i<countOfDiamond; i++){
				maxValue = Math.max(maxValue, bottomUpMap[i]);
			}
			System.out.println(maxValue);
		}//forTestcase
	}//main

}//class

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

문제

문제

출처

ICPC

어떤 상황이 더 있을까요?? 아니면 제가 문제를 잘 못 이해 했나요??

ppp7700 6년 전 0

ppp7700 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말