[일반] stl 질문 2개

[dd(121.172)]

1. 념글보니까 stack 이나 queue 를 배열로 구현할 수 있다고 하는데 이거 어떻게 하나요? 최대크기를 정해놓고 하기라도 하나...

2. unordered map 이 hack 당하기 쉬운 이유가 뭐죠.. 랑크라도 주시면 감사하겠습니다

[즈우북(14.40)]

1. 이건 학부 알고리즘 자료구조 같은거 할 때 다룰건데용 stack은 그냥 배열에서 맨 뒤 포인터 유지하는 것만으로 충분하고(널널하게 공간 잡으셔도 되고 공간 꽉차면 2배씩 재할당 해도됨), 큐도 비슷하게 맨 앞 맨 뒤 포인터 유지하면 되는데 메모리 좀 더 아끼고 싶으시면 환형 큐 를 키워드로 검색해보세요 2. unordered map은 내부적으로 해시를 쓰기 때문에 이거 이용해서 서로 다른 값들이 같은 해시 나오게 유도하면 TLE 먹일 수 있어서 핵 당하기 쉬운 것

[dd(121.172)]

재할당하는거면 vector쓰는거랑 다를바가 없지 않나요? 념글에서는 vector로 구현되있어서 TLE잘뜬다는 식으로 나와있었는데

[dd(121.172)]

아 그리고 unordered map은 아예 못쓰는 건가요..

[미쿡취준생(nsh3389)]

갤주 추천글 마지막 항목
http://gall.dcinside.com/mgallery/board/view/?id=ps&no=1588&exception_mode=recommend&page=1

[즈우북(14.40)]

널널하게 공간 잡는다는 말이 재할당 안하는 경우를 말하는 것이죠 unordered map은 문제 따라 잘 쓰면 쓸 수 있음

[dd(121.172)]

아하 알겠습니다 감사합니다