글 읽기 - 어디가 틀린 걸까요??

iforking 2년 전 0

결과가 자꾸 틀렸다고 나오는데 어디가 틀린 걸까요??

import java.util.*;
public class Main {

	public static void main(String[] args) {
		
		Scanner a = new Scanner(System.in);
		
		int C = a.nextInt();
		int N = a.nextInt();
		
		int[][] hotel = new int[N][2];
		
		for(int i=0;i<N;i++) { 
			hotel[i][0]=a.nextInt();
			hotel[i][1]=a.nextInt();
		}
		
		int[] min_Value= new int[N]; //최소값 배열 생성
		
		for(int i=0;i<N;i++) {    
			if(C/hotel[i][1]!=0) {
				min_Value[i]=(C/hotel[i][1])*hotel[i][0];
				
			}
			else {
				min_Value[i]=hotel[i][0];
			}
		}
		
		
		for(int i=0;i<N;i++) {
			if(C/hotel[i][1]==0||C%hotel[i][1]==0) {  //나머지가 0이거나 몫이 0이면 그대로
				min_Value[i]=min_Value[i]+0;
			}
			else {                                    
				int remain=0;
				remain=C%hotel[i][1];
				int[] least_remain = new int[N]; 
				
				for(int j=0;j<N;j++) {          //
					if(remain/hotel[j][1]==0) {
						least_remain[j]=hotel[j][0];
					}
					else if(remain/hotel[j][1]==1 && remain%hotel[j][1]==0) {
						least_remain[j]=hotel[j][0];
					}
					else if(remain/hotel[j][1]!=0 && remain%hotel[j][1]==0) {
						least_remain[j]=(remain/hotel[j][1])*hotel[j][0];
					}
					else {
						least_remain[j]=(remain/hotel[j][1]+1)*hotel[j][0];
					}
				}
				
				Arrays.sort(least_remain);
				min_Value[i]=least_remain[0]+min_Value[i];
			}
		}
		
		Arrays.sort(min_Value);
		System.out.println(min_Value[0]);
		a.close();

	}
}

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

문제

문제

출처

ICPC

어디가 틀린 걸까요??

iforking 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말