[알고리즘] 백준 1620번 - 나는야 포켓몬 마스터 이다솜
#라이브러리 없이 코딩하기 #이지만 atoi는 직접 구현하니 시간초과라 #라이브러리 사용 구현 알고리즘 Hash 생각해 볼 거리 이중 for loop 안에서 break를 사용하면 왜 실행 시간이 8ms 늘어날까? 시간 초과 나지 않도록 atoi 직접 구현해보기 소스 코드 #include #include #define MAX_TABLE 100017 #define MAX_NAME 21 struct Hash { char name[MAX_NAME]; Hash* next; unsigned long int idx; } h[MAX_TABLE], * ht[MAX_TABLE]; unsigned int h_idx = 1; unsigned long getHash(const char* str) { unsigned long h..
알고리즘
2021. 3. 11. 20:24
반응형