[일반] 얼마전에 있었던 딥3 C번 질문

[DKL(dkl1231)]

언오더드맵 썼다가 터졌는데 그럼 뭐로풀어야됨? 언오더드맵에 밸류를 벡터로 써서 풀었는데

[EN_SA(encludingsalt)]

그냥맵

[DKL(dkl1231)]

그냥맵은 안전하고 언오더드맵은 핵당함? 이유가뭐임?

[EN_SA(encludingsalt)]

map은 트리기반이라 O(log n) 보장 unordered_map은 해시기반이라 최악의 경우 O(n)

[DKL(dkl1231)]

다음부턴 그냥 맵써야겠네 이런

[익명(175.223)]

난 그래서 담부터 map / unordered map 두개 제출하려고

[DKL(dkl1231)]

[EN_SA(encludingsalt)]

둘다 프리텟맞으면 점수 +1틀 취급되고 앞에낸건 시스텟때 씹힘

[DKL(dkl1231)]

아 시스텟은 가장마지막에 AC된것만 처리함?

[익명(175.223)]

이런ㅋㅋㅋ 최악에선 제출3번해야하네

[익명(175.223)]

걍 맘편하게 해시는 거를까..

[익명(49.165)]

애초에 해쉬맵을 쓰면 안돼 코포에서