글 읽기 - 1302 베스트셀러 c언어 단일리스트

chun4610 4년 전 0

답 잘 나오는거 같은데 어느 부분이 잘못된건가요...

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

typedef struct node
{
	char *name;
	int num;
	struct node *next;
}Node;

Node *getNode(char *book, int len)
{
	Node *newNode = (Node *)malloc(sizeof(Node));
	newNode->name = (char *)malloc(sizeof(char) * len);
	strcpy(newNode->name, book);
	newNode->num = 1;
	newNode->next = NULL;

	return newNode;
}

int main()
{
	Node **node, *temp, *output;
	char *book = (char *)malloc(sizeof(char) * 51);
	int i, j = 0, N, maxNum = 1;

	scanf("%d", &N);
	node = (Node **)malloc(sizeof(Node *) * N);

	for (i = 0; i < N; i++)
	{
		getchar();
		scanf("%s", book);
		node[i] = NULL;

		for (j = 0; j < i; j++)
		{
			if (node[j] == NULL)
				continue;
			if (!strcmp(node[j]->name, book))
			{
				node[j]->num += 1;
				if (maxNum < node[j]->num)
					maxNum = node[j]->num;
				break;
			}
		}

		if (i == j)
		{
			node[i] = getNode(book, strlen(book) + 1);
			if (i == 0)
				temp = node[i];
			else
			{
				temp->next = node[i];
				temp = temp->next;
			}
		}
	}

	temp = node[0];
	output = node[0];
	while (temp != NULL)
	{
		if (maxNum == temp->num && output->num < temp->num)
			output = temp;
		if (maxNum == temp->num && output->num == temp->num)
		{
			if (strcmp(output->name, temp->name) == 1)
				output = temp;
		}
		temp = temp->next;
	}

	printf("%s", output->name);

	for (i = 0; i < N; i++)
	{
		if (node[i] == NULL)
			continue;
		free(node[i]->name);
		free(node[i]);
	}
	free(node);

	return 0;
}

nahwasa 4년 전 0

반례입니다.

4
ad
ab
ac
aa
답 : aa
출력 : ac

chun4610 4년 전 1

제 노트북에는 aa가 나오는데 혹시 컴퓨터 환경마다 다르게 나올 수도 있는건가요?? ㅠㅠ
b4af240e-1919-4705-bf5d-a74c2bb6a18b

nahwasa 4년 전 1

글쌔요.. 거기서 왜 맞는진 모르겠으나, 일단 틀린 부분은

72번째줄 입니다.

strcmp는 둘의 차이를 반환하므로, 따로 재정의하지 않으셨다면 ==0, >0, <0만 쓰시는게 맞는 사용법입니다.

>0으로 변경하고 제출하니 맞았다고 뜨네용!

chun4610 4년 전 1

오오 그렇네요

정말 감사합니다!!

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

문제

문제

출처

ICPC

1302 베스트셀러 c언어 단일리스트

chun4610 4년 전 0

nahwasa 4년 전 0

chun4610 4년 전 1

nahwasa 4년 전 1

chun4610 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말