글 읽기 - 런타임 에러 질문 드립니다.

rudxo007 6년 전 0

dev-c++ 툴을 사용해서 돌렸을때는 결과값이 잘 나오는데

여기서 런타임 에러가 나오는데 어디서 잘못 되었는지 잘 모르겠습니다.

지적해주시면 감사드리겠습니다.

#include <stdio.h>
#include <stdlib.h>

typedef struct node {
	int red;
	int green;
	int blue;
} node;

int main(void)
{
	node *list;
	int i, j;
	int N;
	int red, green, blue;
	int *red_ary, *grn_ary, *blue_ary;
	//int red_ary[100], grn_ary[100], blue_ary[100];
	int *sum;
	int pick = 0;
	int result = 0;
	
	scanf("%d", &N);
	
	red_ary = (int *)malloc(sizeof(int)*(N+1));
	grn_ary = (int *)malloc(sizeof(int)*(N+1));
	blue_ary = (int *)malloc(sizeof(int)*(N+1));
	sum = (int *)malloc(sizeof(int)*(N+1));
	
	list = (node *)malloc(sizeof(node)*(N+1));
	
	for (i=1; i<=N; i++) {
		scanf("%d %d %d", &red, &green, &blue);
		list[i].red = red;
		list[i].green = green;
		list[i].blue = blue;
		sum[i] = 9999;
	}
	
	for (i=1; i<=N; i++) {
	
		if (pick != 1) {
			sum[i] = list[i].red;
			pick = 1;	
		}
			
		if (sum[i] > list[i].green && pick != 2) {
			sum[i] = list[i].green;
			pick = 2;
		}
		if (sum[i] > list[i].blue && pick != 3){
			sum[i] = list[i].blue;
			pick = 3;
		}	
		result += sum[i];
	}
	
	printf("%d", result);
	
	return 0;
}

cardbt 6년 전 1

for (i=1; i<=N; i++) { }

여기 사이에 있는 list[i]가 list[N]까지 가버리면 죽을거 같은데욥~!

cardbt 6년 전 1

윗쪽 for문도 마찬가지군욥..

N전까지 돌지만 넣을때는 +1을 하시니까 결국 N까지 돌게 되는셈이네요.

malloc 하셨을때 N만큼만 하셨으니 인덱스로 N이 들어가믄 안되것찌용

rudxo007 6년 전 0

말씀하신대로 수정했는데 이제는 틀렸다는 메세지가 뜨는데 알고리즘 자체를 잘못짠건가요 제가?

cardbt 6년 전 1

작성하신 로직으로는 한 번 정해진 색으로 칠하고는 더 작은 값이 나와도 처리가 되지 않게 됩니다.

한 node의 최적 값이 반드시 전체의 최적값은 아니다. 놓치셨어요.

예를 들어

10 11 12

8 20 20

이라고 하면, 작성하신 로직대로라면 10 20 이 선택되어 결과가 30이 나오게 되는데, 실제 원하는 값은 11 8이 되어 19가 되어야합니다.

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

문제

문제

출처

ICPC

런타임 에러 질문 드립니다.

rudxo007 6년 전 0

cardbt 6년 전 1

cardbt 6년 전 1

rudxo007 6년 전 0

cardbt 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말