우리집멍멍개
437
2018-10-05 12:16:59
7
2245

자료구조나 알고리즘 관련 책 괜찮은게 있다면 추천 부탁드립니다.


이번에 이직 준비의 일환으로 코딩테스트 준비와 면접 준비 관련해서 공부를 조금 하고 있는데

자료구조 관련해서 어려운 것들이 많더군요

Red-Black Tree, B+ Tree, Trie, A* 등등 인터넷에 글로만 봐서는 잘 이해가 안가서

책을 한번 볼까하는데 책을 검색해서 목차를 보니 많은 내용이 있는거 같지 않아서

혹시 자료구조나 알고리즘 책 괜찮은게 있으면 추천 부탁드립니다.

감사합니다!


0
0
  • 댓글 7

  • byungil
    174
    2018-10-05 12:21:37 작성 2018-10-05 12:23:12 수정됨

    추천 많이들 하는것 중 하나가

    C로 배우는 알고리즘 1,2 - 이재규 

    인데.. 가볍진 않고..


    '그림으로 정리한 알고리즘과 자료구조' 이거도 가볍게 훝기에 괜찮을거 같아요...


    0
  • byungil
    174
    2018-10-05 12:31:00

    경험상... 그냥 서점가서 보고 선택하는게 제일 좋아요..

    저자마다 예로 드는 코드가 다르고 이게 자신이 경험한 분야와 전혀 동떨어진 케이스면 눈에 잘 안들어오거든요....

    1
  • 윤성우의 열혈 자료구조 (C언어를 이용한 자료구조 학습서) 개인적으로 윤성우님의 서적을 좋아하는 편입니다.

    쉽게 배우는 알고리즘 (관계 중심의 사고법) 문병로 서울대 교수님이 쓰신 책인데 개인적으로 나쁘지 않다고 봅니다.

    보통 자료구조에서는 큐나 스택, 트리 구조에 대해서 배우고 레드 블랙 트리나 B+ 트리, A* 알고리즘은 알고리즘에서 배웁니다.

    0
  • biipp
    88
    2018-10-05 12:53:21 작성 2018-10-05 12:53:50 수정됨

    윗분이 말씀하신 저 책(C로 배우는 알고리즘)도 정말 명서입니다.


    추가적으로 PS 분야의 유명서적들을 좀 살펴보면,

    1. 알고리즘 트레이닝(통칭 파란책)

    원서로 오래전에 보아 내용이 정확히는 생각이 안나지만 유명한 책입니다. 역서는 보지않아 번역이 어떤지는 잘모르겠네요.

    http://www.insightbook.co.kr/book/programming-insight/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%ED%8A%B8%EB%A0%88%EC%9D%B4%EB%8B%9D


    2. 알고리즘 문제 해결 전략(통칭 종만북, 하얀책)

    한국 PS분야중 제일 유명한 책, 번역서가 아닌 한국인 저자가 쓴 책이라 더 좋다 라고 생각됩니다.

    http://book.algospot.com/


    3. 프로그래밍 콘테스트 챌린징(통칭 노란책)

    일본인 저자가 쓴 책인데, 번역이 매끄럽지 못한면은 있으나 책 내용이 휼륭합니다. 상대적으로 책의 두께는 얇지만, 좀 더 깊은 내용도 설명이 잘되어 있어 유명한 책입니다.

    http://www.aladin.co.kr/shop/wproduct.aspx?ItemId=26434671


    4. FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE

    대학교재로도 많이 쓰는 이 책 또한 유명하지만, 좀더 이론에 치중되어 있습니다.


    5. Introduction to Algorithms

    4번과 동일합니다. 좀 더(사실 상당히) 이론적 측면에서 접근을 하며, 읽기 쉬운편은 아니나, 오랜기간 베스트셀러였습니다.


    보통 코딩인터뷰를 예를 들었을때는 예시 알고리즘 수준정도로 깊게 공부는 안하더라구요

    위 예시를 기준으로 책을 선정했을때는 이정도 수준이라 생각하여, 이정도 추천드려 봅니다.

    이 책들은 꽤 어려운 내용이 많기에, 구매를 하실예정이라면, 한번 훝어보시길 추천드립니다.

    0
  • byungil
    174
    2018-10-05 13:00:00
    수학 덕후시라면 TAOCP 를.. ㅌㅌㅌ
    0
  • 니플
    31k
    2018-10-05 13:48:07 작성 2018-10-05 13:49:11 수정됨



    이 앱을 깔아보세요

    정말 좋습니다



    움직이는 그림으로 자세히 설명해줍니다


    https://play.google.com/store/apps/details?id=wiki.algorithm.algorithms

    0
  • 우리집멍멍개
    437
    2018-10-05 16:57:03

    추천해주신 분들 모두모두 감사합니다!

    어플은 받아서 봤는데 괜찮네요!

    책은 목차좀 훓고 사야겠습니다.

    0
  • 로그인을 하시면 댓글을 등록할 수 있습니다.