[일반] 백준에서 해시맵이 더 느린 문제 처음으로 찾음

[mod9982..(dontbeaccused)]

그냥 set, map이 20ms 더 빠름 ㄴㅇㄱ

내가 넣은 수가 unordered 핵 하는 케이스인건가?

[익명(skuld88)]

원래 unordered_map, unordered_set은 크기 5만 언더면 map, set보다 딱히 빠르지 않음 키가 int, float일때

[mod998244353(dontbeaccused)]

근데 20만 개 넣은게 저래서 놀랐음

[익명(61.253)]

코포에서 핵한번 당해봐야 언오더드 안쓰지

[mod998244353(dontbeaccused)]

그 파딱 B 핵당해서 멸망한 라운드 나도 썼었는데 gcc optimize 빨로 살아남음 ㅋㅋ 암튼 그 이후로 안 쓰긴 함

[익명(180.70)]

optimize ㅁㅊㅋㅋㅋㅋㅋㅋ

[캐티(tae826)]

[익명(14.34)]

언오더드 안쓰는게 좋음? 맵이나 셋이면 맨날 쓰는디