글 읽기 - [1181/C++/정렬] 오답의 원인을 찾고 싶습니다

wjdwithyou 6년 전 0

시간초과도 아니고 아예 틀렸습니다가 뜨네요ㅠ

여러가지 극단적인 케이스를 테스트해봐도 결과가 잘 나오는데

혹시 어디가 문제인지 알 수 있을까요?

문자열의 길이(1 ~ 50) 에 따라 50개의 리스트에 나눠서 넣습니다. (n번 리스트는 길이가 n인 문자열들을 포함)

각 리스트는 사전 순으로 정렬된 상태가 유지되게 합니다.

#include <iostream>
#include <cstring>

#define MAX_NUM 64

typedef struct Node {
	char str[MAX_NUM];
	Node* next;
}Node;

void insertNode(Node*, char[]);

int main() {
	Node* head[MAX_NUM];
	char buf[MAX_NUM];
	int n;

	for (int i = 0; i < MAX_NUM; ++i) {
		head[i] = (Node*)malloc(sizeof(Node));
		head[i]->next = NULL;
	}

	scanf("%d", &n);

	for (int i = 0; i < n; ++i) {
		Node* cur;
		bool chk = false;

		scanf("%s", buf);

		cur = head[strlen(buf)];

		for (; cur->next != NULL; cur = cur->next) {
			int cmp = strcmp(buf, cur->next->str);

			//if (cmp == 1) {
            if (cmp > 0){
				continue;
			}
			else if (cmp == 0);
			else {
				insertNode(cur, buf);
			}

			chk = true;
			break;
		}

		if (!chk) {
			insertNode(cur, buf);
		}
	}

	for (int i = 0; i < MAX_NUM; ++i) {
		while (head[i]->next != NULL) {
			Node* temp = head[i]->next;

			printf("%s\n", temp->str);

			head[i]->next = temp->next;
			free(temp);
		}

		free(head[i]);
	}

	return 0;
}

void insertNode(Node* cur, char buf[]) {
	Node* temp = (Node*)malloc(sizeof(Node));

	strcpy(temp->str, buf);

	temp->next = cur->next;
	cur->next = temp;

	return;
}

hellogaon 6년 전 0

를 입력하니

이렇게 출력이 되네요

methylene 6년 전 0

cmp == 1 이 아니라

cmp > 0을 써야합니다.

strcmp의 리턴값은 양수 음수 0 으로 나뉜다군요( -1 1 0이 아니라)

wjdwithyou 6년 전 0

strcmp는 수정했지만..

다른 부분이 문제인 것 같습니다ㅠ

답변 감사합니다!

wjdwithyou 6년 전 0

사전 순 정렬에서 실수가 있었습니다..ㅠ

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

문제

문제

출처

ICPC

[1181/C++/정렬] 오답의 원인을 찾고 싶습니다

wjdwithyou 6년 전 0

hellogaon 6년 전 0

methylene 6년 전 0

wjdwithyou 6년 전 0

wjdwithyou 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말