글 읽기 - 간단한 문제라 생각했는데 뭐가문제일까요 ㅠㅠ

sukwoo0711 4년 전 0

list를 순회하면서 길이를 확인하며 삽입하는 코드인데,

틀렸습니다가 아닌 "출력형식이 잘못되었습니다." 가 나옵니다.

어디가 문제일지 고수분들 의견 여쭤봅니다..

#include <stdio.h>

int N;
typedef struct Node {
	char name[52];
	int len;
	Node* next;
}node;

node data[50000];
node* ht[50000];

int dIdx = 0;
int mystrcmp(const char* dst, const char* src)
{
	while (*dst == *src)
	{
		if (*dst == '\0' && *src == '\0')
			return 0;
		dst++;
		src++;
	}
	return *dst - *src > 0 ? -1 : 1;
}
unsigned int getHash(const char* src)
{
	int c = 0;
	unsigned long hash = 5381;
	while (c = *src++)
	{
		hash = (((hash << 5) + hash) + c) % 40000;
	}
	return hash % 40000;
}
int main()
{
	char tmp[52];
	scanf("%d", &N);
	/*더미헤드 생성*/
	node* head = &data[dIdx++];	
	head->len = -1;

	for (int i = 0; i < N; i++)
	{
		scanf("%s", &tmp);
		node* newItem = &data[dIdx++];	//정적으로 주소할당
		node* pbk = 0;	//싱글링크드 순회시 이전 노드의 주소값을 저장할 백업변수
		int j = 0;
		while (tmp[++j]);	//문자열 길이count
		newItem->len = j;	
		for (int k = 0; k < j; k++)	//문자열 cpy
			newItem->name[k] = tmp[k];
		int isInsert = 0;	//삽입여부를 확인. 만약 해당변수가 0이면 맨 마지막에 삽입

		for (node* ptr = head; ptr != NULL; ptr = ptr->next)
		{
			//길이가 길 경우 무조건 앞에 삽입
			if (ptr->len > newItem->len)
			{
				pbk->next = newItem;
				newItem->next = ptr;
				isInsert = 1;
				break;
			}
			//길이가 같을경우 문자열로 체크
			else if (ptr->len == newItem->len)
			{
				int res = mystrcmp(ptr->name, newItem->name);
				if (res < 0)
				{
					pbk->next = newItem;
					newItem->next = ptr;
					isInsert = 1;
					break;
				}
				else
				{

				}
			}
			pbk = ptr;
		}
		//만약 위 for문을 isInsert가 0인상태로 통과했다면, list의 제일 마지막에 삽입
		if (isInsert == 0)
		{
			pbk->next = newItem;
			newItem->next = NULL;
		}
	}
	for (node* ptr = head; ptr != NULL; ptr = ptr->next)
	{
		unsigned long key = getHash(ptr->name);
		if (ht[key] == NULL)	//해시테이블이 비었을경우 최초이므로 출력
		{
			ht[key] = ptr;
			printf("%s\n", ptr->name);
		}
		else
		{
			if (mystrcmp(ht[key]->name, ptr->name) == 0)	//해시테이블이 비어있지않고, 테이블의 데이터가 일치할경우 출력대상에서 제외
			{
				continue;
			}
			else
			{
				printf("%s\n", ptr->name);
			}
		}
	}
}

bupjae 4년 전 0

이 프로그램은 출력 맨 처음에 빈줄을 출력하고 있습니다.

sukwoo0711 4년 전 0

@bupjae

감사합니다

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

문제

문제

출처

ICPC

간단한 문제라 생각했는데 뭐가문제일까요 ㅠㅠ

sukwoo0711 4년 전 0

bupjae 4년 전 0

sukwoo0711 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말