글 읽기 - 코드는 맞게짠거 같은데.. 어느부분에서 잘못됐는지 잘 모르겠어요

rjs0907 1년 전 0

예제 자체는 다 맞게나오는데.. 채점 시작하자마자 틀렸다고 나오네요

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int compare(const void* a, const void* b) { 
	char* one = *(char**) a;
	char* two = *(char**)b;

	if (strcmp(one, two) == 1) {
		return 1;
	}
	return 0;
}

int BinarySearch(char **S, int size, char* find) {	
	int first = 0, last = size-1;
	while (first <= last) {
		int mid = (first + last) / 2;
		
		if (strcmp(S[mid], find) == 0) {
			return 1;
		}
		else if (strcmp(S[mid], find) == -1) {
			first = mid + 1;
		}
		else
			last = mid - 1;
	}
	return 0;
}

int main(void) {
	int N, M; scanf("%d %d", &N, &M);
	char** S = malloc(sizeof(char*) * N);
	for (int i = 0; i < N; i++) {
		S[i] = malloc(sizeof(char) * 501);
		scanf("%s", S[i]);
	}
	qsort(S, N, sizeof(char*), compare);

	int cnt = 0;
	for (int i = 0; i < M; i++) {
		char* find = malloc(sizeof(char)*501); scanf("%s", find);
		cnt += BinarySearch(S, N, find);
	}
	printf("%d\n", cnt);

	return 0;
}

dh0450 1년 전 2

strcmp 함수의 리턴값은 -1, 0, 1 로 고정되지 않습니다.

찾아보니 처음으로 달라지는 아스키값이라고 하네요.

코드에서 관련부분을 양수 음수 체크로 바꾸니 통과됩니다.

rjs0907 1년 전 0

헉...감사합니다!!

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

문제

문제

출처

ICPC

코드는 맞게짠거 같은데.. 어느부분에서 잘못됐는지 잘 모르겠어요

rjs0907 1년 전 0

dh0450 1년 전 2

rjs0907 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말