글 읽기 - 그리디에 대해서 질문이요~

kimdr123 8년 전 0

입력이 들어올떄

데드라인과 그 시간대의 값들이 들어와서

저는 데드라인을 인덱스로 받았구요

그값을 배열에 넣었어요. (배열에 이미 값이 있다면 입력받은 값이 더 클경우 갱신)

그러면 각 시간대별로 최대의 값들이 저장될테니..

따로 데드라인이 언제 끝난다는 말이 없어서

입력받은 데드라인중 최대 시간을 구해서 거기까지 얻은

value의 총값을 도출했는데 틀렸다고 나오네요.

문제를 잘못이해하는건가요?

#include <stdio.h>

int N;
int arr[200001];
int i, j;
int idx, value;
int maxi;
long long int sum;
int main(){

	scanf("%d", &N);

	for (i = 0; i < N; i++)
	{
		scanf("%d %d", &idx, &value);
        
        //만일 그시간대에 값이 있는데 더 큰값이 들어오면 갱신
		if (arr[idx] != 0)
		{
			if (arr[idx] < value)
				arr[idx] = value;
		}
        
		else if(arr[idx]==0)
			arr[idx] = value;
	
		//최대 데드라인 구하기
		if (idx>maxi)
			maxi = idx;
			
	}

	for (i = 1; i <= maxi; i++)
	sum += arr[i];

	printf("%lld", sum);
	return 0;
}

yukariko 8년 전 0

음 문제이해가 잘못된것 같습니다.

입력은 N분 이내에 이 문제를 해결하면 컵라면을 K 개 받을 수 있다는 의미이고

한 문제를 해결할 때 1분이 걸린다고 가정하시면 됩니다.

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

문제

문제

출처

ICPC

그리디에 대해서 질문이요~

kimdr123 8년 전 0

yukariko 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말