글 읽기 - 어디가 잘못된 것인지 잘 모르겠습니다.

tunajjang 1년 전 0

자료구조 공부 중이라 해시 알고리즘으로 한번 이 문제를 풀어봤습니다.

예제 결과 값과 질문란에 있는 반례값들 다 정상적으로 나오고, 오타가 없는지도 확인했지만

계속 틀렸습니다가 나옵니다..

어디가 문제인지 힌트를 받고 싶습니다.

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
//문제 링크 : https://www.acmicpc.net/problem/12791
#define max_table 50
typedef struct _hash{
	char song_name[51];
	struct _hash *next;
} hash;

typedef struct _hash_table{
	int idx;
	struct _hash *head;
} hash_table;

hash_table table[max_table];
hash *cur;
hash *tmp;

hash *node(){
	hash *node = (hash *)malloc(sizeof(hash));
	node->next = NULL;
	return node;
}

void insert(int year, char name[]){
	int hash = year - 1967;
	tmp = node();
	strcpy(tmp->song_name, name);
	
	if(table[hash].head == NULL){
		table[hash].head = tmp;
	}
	
	else{
		cur = table[hash].head;
		while(cur->next){
			cur = cur->next;
		}
		cur->next = tmp;
	}
	table[hash].idx++;
}

int find_num(int year){
	int hash1 = year - 1967;
	if(table[hash1].idx > 0){
		return table[hash1].idx;
	}
}

void find_name(int year){
	int hash1 = year - 1967;
	
	if(table[hash1].idx > 0){
		cur = table[hash1].head;
		while(cur){
			printf("%d %s\n", year, cur->song_name);
			cur = cur->next;
		}
	}
}

int main(){
	insert(1967, "DavidBowie");
	insert(1969, "SpaceOddity");
	insert(1970, "TheManWhoSoldTheWorld");
	insert(1971, "HunkyDory");
	insert(1972, "TheRiseAndFallOfZiggyStardustAndTheSpidersFromMars");
	insert(1973, "AladdinSane");
	insert(1973, "PinUps");
	insert(1974, "DiamondDogs");
	insert(1975, "YoungAmericans");
	insert(1976, "StationToStation");
	insert(1977, "Low");
	insert(1977, "Heroes");
	insert(1979, "Lodger");
	insert(1980, "ScaryMonstersAndSuperCreeps");
	insert(1983, "LetsDance");
	insert(1984, "Tonight");
	insert(1987, "NeverLetMeDown");
	insert(1993, "BlackTieWhiteNoise");
	insert(1995, "1.Outside");
	insert(1997, "Earthling");
	insert(1999, "Hours");
	insert(2002, "Heathen");
	insert(2003, "Reality");
	insert(2013, "TheNextDay");
	insert(2016, "BlackStar");
	
	int n, year1, year2;
	int result;
	scanf("%d", &n);
	
	for(int i = 0; i < n; i++){
		result = 0;
		scanf("%d %d", &year1, &year2);
		for(int j = year1; j <= year2; j++){
			if(j >= 1967 && j <= 2016){
				result += find_num(j);
			}
		}
		
		printf("%d\n", result);
		
		for(int j = year1; j <= year2; j++){
			if(j >= 1967 && j <= 2016){
				find_name(j);
			}
		}
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

어디가 잘못된 것인지 잘 모르겠습니다.

tunajjang 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말