글 읽기 - 세그폴트가 떴습니다..

dlwogns312 3년 전 0

코딩초짜인데 세그폴트가 떴습니다. 어디서 무슨 반례로 잘못되었는지 알고 싶습니다

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

typedef struct Check
{
	int num;
	int check;
	
}Check;

int main(int argc, char* argv[]) {
	
	Check *arr;
	int n,m,k;
	int v,w;
	int tmp;
	int b,s;
	
	scanf("%d %d %d",&n,&m,&k);
	arr=(Check*)malloc(sizeof(Check)*n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&tmp);
		arr[i].num=tmp;
		arr[i].check=1;
	}
	for(int i=0;i<m;i++)
	{
		scanf("%d %d",&v,&w);
		if(v>n||w>n)
			continue;
		v--;
		w--;
		if(arr[v].check==1&&arr[w].check==1)
		{
			
			if(arr[v].num < arr[w].num)
			{
				s=v;
				b=w;
			}
			else if(arr[v].num > arr[w].num)
			{
				s=w;
				b=v;
			}
			
		}
		else if(arr[v].check==1&&arr[w].check==0)
		{
			w=arr[w].num;
			
			if(arr[v].num < arr[w].num)
			{
				s=v;
				b=w;
			}
			else if(arr[v].num > arr[w].num)
			{
				s=w;
				b=v;
			}
		}
		else if(arr[v].check==0&&arr[w].check==1)
		{
			v=arr[v].num;
			
			if(arr[v].num < arr[w].num)
			{
				s=v;
				b=w;
			}
			else if(arr[v].num > arr[w].num)
			{
				s=w;
				b=v;
			}
		}
		else{
			v=arr[v].num;
			w=arr[v].num;
			
			if(arr[v].num < arr[w].num)
			{
				s=v;
				b=w;
			}
			else if(arr[v].num > arr[w].num)
			{ 
				s=w;
				b=v;
			}
		}
		arr[b].check=0;
		arr[b].num = s;
	}
	tmp=0;
	for(int i=0;i<n;i++)
	{
		if(arr[i].check==1)
			tmp+=arr[i].num;
		//printf("%d %d\n",arr[i].num,arr[i].check);
			
	}
	
	if(tmp<=k)
		printf("%d\n",tmp);
	else
		printf("Oh no\n");
	free(arr);
	return 0;
}

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

문제

문제

출처

ICPC

세그폴트가 떴습니다..

dlwogns312 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말