글 읽기 - 출력 초과 다시 질문드립니다.

p_ce1052 4년 전 0

도배처럼 되서 죄송합니다. 밑에 처럼 답변이 달리지 않은 글은 지워도 되겠죠? 아래 글의 경우는 해결했는데 아직도 출력초과라고 떠서 원인을 잘 모르겠습니다.

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char dude[500000][21];
char dudbo[500000][21];

int binarysearch(char *name,int start, int end){
	int middle=(start+end)/2;
	if(start>end) return 0;
	else if(strcmp(name,dude[middle])==0){
		return 1;
	}
	else if(strcmp(name,dude[middle])==1) return binarysearch(name,middle+1,end);
	else if(strcmp(name,dude[middle])==-1) return binarysearch(name,start,middle-1);
}
int compare(const void*a,const void*b){
	char*str1 = (char*)a;
	char*str2 = (char*)b;
	return strcmp(str1,str2);
}
int main(){
	int n,m;
	int i,j=0;
	char name[21];
	scanf("%d%d",&n,&m);
	for(i=0; i<n; i++) scanf("%s",dude[i]);
	qsort(dude,n,sizeof(dude[0]),compare);
	
	for(i=0; i<m; i++){
		scanf("%s",name);
		if(binarysearch(name,0,n-1)){
			strcpy(dudbo[j],name);
			j++;
		}
	}
	qsort(dudbo,j,sizeof(dudbo[0]),compare);
	printf("%d\n",j);
	for(i=0; i<j; i++){
		printf("%s\n",dudbo[i]);
	}
	return 0;
}

djm03178 4년 전 1

strcmp는 0, 1, -1 중 하나를 반환하는 게 아니라 0, 양의 정수, 음의 정수 중 하나를 반환합니다. 서로 같지 않을 때 무조건 1이나 -1을 반환하는 건 일부 환경일 뿐이고, 표준에서 정해진 건 아닙니다. 채점 환경의 라이브러리는 실제로 1이나 -1이 아닌 값을 반환합니다.

p_ce1052 4년 전 0

거기까지는 고려할 생각조차 못했네요 감사드립니다.

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

문제

문제

출처

ICPC

출력 초과 다시 질문드립니다.

p_ce1052 4년 전 0

djm03178 4년 전 1

p_ce1052 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말