글 읽기 - 세그폴트 해결을 못하겠습니다...

jschung 1년 전 0

배열에서 초과하는 범위를 건드린 것도 아닌 것 같은데 자꾸 세그폴트가 뜨네요..

세그폴트를 어떻게 해결해야 할까요..

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int n,m,i,j;
char input[21];
struct str
{
	char c[21];
	int index;
};
str a[100000],b[100000];
bool compare(str x,str y)
{
	if(strcmp(x.c,y.c)<0)
	{
		return 1;
	}
	return 0;
}
int integer(char arr[21],int arrlen)//입력받은 문자열을 정수로 변환
{
	int k=0,val=0;
	while(k<arrlen)
	{
		val*=10;
		val+=arr[k]-48;
		k++;
	}
	return val;
}
int binarysearch(int start,int end)//입력받은 문자열 집합에서 검색
{
	if(start==end)
	{
		return a[start].index;
	}
	int mid=(start+end)/2;
	if(strcmp(a[mid].c,input)==0)
	{
		return a[mid].index;
	}
	else if(strcmp(a[mid].c,input)<0)
	{
		return binarysearch(mid+1,end);
	}
	else
	{
		return binarysearch(start,mid);
	}
}
int main()
{
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++)
	{
		scanf("%s",a[i].c);
		a[i].index=i+1;//문자열의 위치(번호) 저장
		for(j=0;j<strlen(a[i].c);j++)
		{
			b[i].c[j]=a[i].c[j];//b는 입력받은 순서대로 저장
		}
	}
	sort(a,a+n,compare);//a는 문자열 사전순으로 정렬
	for(i=0;i<m;i++)
	{
		scanf("%s",input);
		if(input[0]>=48&&input[0]<=57)//입력받은 문자열이 정수라면
		{
			printf("%s\n",b[integer(input,strlen(input))-1]);
		}
		else//입력받은 문자열이 문자라면
		{
			printf("%d\n",binarysearch(0,n-1));
		}
	}
}

jschung 1년 전 0

해결했습니다...70번째 줄에서 구조체 배열을 잘못 작성했네요...

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

문제

문제

출처

ICPC

세그폴트 해결을 못하겠습니다...

jschung 1년 전 0

jschung 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말