컴페티션을 위한 기본 자료구조는 뭐가 있을까요?

  • ShootingStar™
    ShootingStar™

    안녕하세요Piaring Heap 관련 댓글에서
    Neon님께서 커멘트 해주신 것을 봤는데"보통 algospot에서 다루는 competition에 대해 공부하다 보면 짧고 간결한 코드도 중요하기 때문에 STL에서 제공하는 자료구조랑 별로 다른게 없는 것들에는 별 관심이 없는 게 보통입니다. 현재 STL에 없으면서 대회중에 쓰일만한 자료구조라고 해봐야 suffix tree, biginteger, hash_map(set도) 정도밖에 없기 때문에 그 외의 자료구조에 대해서는 충분한 논의가 이루어질 것 같지는 않습니다."
    라는 글을 보았습니다.
    알고스팟에 계신 분들이 대부분 C++을 사용하시는것 같더라구요STL과 suffix tree, biginteger, hash_map(set) 정도만 알면
    컴페티션 할때 기본(자료구조 측면에서)은 갖춰진 거라고 말할수 있는지요?
    혹시 더 추천 해주시고 싶으신것 혹시 있으신지요^^?
    이번 방학때 자료구조를 공부해보려고 하거든요(수업은 들었는데 완전 시험위주로만 공부해서 머리에 남은게 없어서요)
    자료구조 끝나면 알고리즘 책(Introducing Algorithm)보려고 생각중이구요.
    다른 공부할것들도 있으면 추천 부탁드릴꼐요(^^)(__)

    [이 글은 과거 홈페이지에서 이전된 글입니다. 원문보기]

    14년 전
1개의 댓글이 있습니다.
  • JongMan
    JongMan

    음 Fenwick Tree 라고 부르는 물건이 유용합니다. http://en.wikipedia.org/wiki/Fenwick_tree disjoint set data structure (이건 Introduction to Algorithms 에 나옵니다) 도 쓸 일이 있고.. 딱히 자료구조라고 부를 것은 없지만 길이 n인 수열을 sqrt(n) 인 조각들로 쪼개는 기법도 종종 유용합니다. 그리고.. Neon 님이 하신 '자료구조' 라는 말이 좀 제한적인 의미에서 하신 것 같은데, 좀 더 일반적인 의미에서 생각해 보면, 그래프나 트리 같은 것도 필요한 자료구조라고 할 수 있겠죠. :-)
    환영합니다!


    14년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.