1620 나는야 포켓몬 마스터 이다솜

https://www.acmicpc.net/problem/1620

숫자 -> 포켓몬 이름: 미리 저장해둔 문자열 순서로 찾는다.

포켓몬 이름 -> 숫자: 해시 테이블을 이용한다. 체이닝 방식을 사용했다.

#include <stdio.h>
#define MAX_DATA 25
#define MAX_TABLE 100007
#define MAX_POOL 200050
#define NULL 0
 
struct NODE
{
    int key;
    char data[MAX_DATA];
    NODE *next;
};
 
NODE hash_table[MAX_TABLE];
NODE pool[MAX_POOL];
int pool_cnt;
char name_table[MAX_POOL][MAX_DATA];
 
unsigned long hash_func(const char *str)
{
    unsigned long hash = 5381;
    int c;
 
    while(c = *str++)
        hash = (((hash << 5) + hash) + c) % MAX_TABLE;
 
    return hash % MAX_TABLE;
}
 
void strcpy(char *dest,char *src)
{
    for(int i=0; ;i++)
    {
        dest[i]=src[i];
        if(src[i]==NULL)
            break;
    }
}
 
int strcmp(char *s1,char *s2)
{
    for(int i=0; ;i++)
    {
        if(s1[i]!=s2[i])
            return 1;
        if(s1[i]==NULL && s2[i]==NULL)
            return 0;
    }
}
 
void add(int key,char *data)
{
    unsigned long h=hash_func(data);
 
    NODE *node=&pool[pool_cnt++];
    node->key=key;
    strcpy(node->data,data);
    node->next=hash_table[h].next;
    hash_table[h].next=node;
 
    strcpy(name_table[key],data);
}
 
int find_num(char *data)
{
    unsigned long h=hash_func(data);
 
    NODE *ptr=hash_table[h].next;
    while(strcmp(ptr->data,data))
        ptr=ptr->next;
 
    return ptr->key;
}
 
int stoi(char *s)
{
    int ret=0;
    for(int i=0; ;i++)
    {
        if(s[i]==NULL)
            break;
        ret*=10;
        ret+=s[i]-'0';
    }
    return ret;
}
 
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
 
    for(int i=1;i<=n;i++)
    {
        char name[MAX_DATA];
        scanf("%s",name);
        add(i,name);
    }
 
    while(m--)
    {
        char s[MAX_DATA];
        scanf("%s",s);
 
        if(s[0]>='A' && s[0]<='Z')
            printf("%d\n",find_num(s));
        else
            printf("%s\n",name_table[stoi(s)]);
    }
    
    return 0;
}