본문 바로가기
728x90
반응형

알고리즘10

똑똑한 코드 작성을 위한 실전 알고리즘 리뷰 오랜만에 다시 읽게 되는 알고리즘 책이다. 이 책에 나오는 주요 알고리즘에 대한 내용은 다음과 같다. 문제해결, 알고리즘 분석 해싱, 힙, 정렬, 이진트리, 그래프 우리가 알고리즘 공부를 할때 기본적으로 배워야 하는 알고리즘 들이다. 약간 전공서적 같은 느낌이 들긴 하지만 그것보다는 내용이 좀더 친절하게 나와 있다. 히자만 읽다보면 어려운 내용들이 많이 섞여 있다. 기초에 관련된 책이긴 하지만 난이도는 있는 책이다. 그리고 주요 코드들은 파이썬으로 되어있는데 파이썬을 모른다고 하더라도 크게 문제가 될것 같지는 않다. 코드 부분에 대한 설명은 거의 라인 단위로 설명을 해주고 있기 때문에 어떤 언어든 프로그래밍을 해본 사람이면 이해할수 있을 것이다. 복습 차원에서 각 장 마지막에 있는 연습문제들은 한번씩 스.. 2022. 11. 24.
[나는 리뷰어다] 이것이 취업을 위한 코딩테스트다. 이 책을 읽기전에 저자의 알고리즘 동영상 강의를 몇번 본적이 있었다. 그래서 이 책이 나왔을때 어떤 내용으로 구성이 되어있을지 궁금했다. 그런데 마침 이렇게 한빛미디어 나는 리뷰어다를 통해서 리뷰를 작성하게 되었다. - PART 01 처음에는 코딩 테스트, 또는 알고리즘 문제 풀이를 어떻게 준비를 해야 하는지 사전 지식을 알려준다. 코딩을 위한 준비라든지 최근 몇년간 코딩테스트 유형들을 설명해준다. 그리고 취업관련 프로세스나 준비 방법들도 간단히 소개해 주고 있다. - PART 02 ~ PART 03 PART02 와 PART03 에서는 본격적으로 코딩테스트를 위한 이론과 기출을 풀어볼수 있다. PART02 에서는 주요 알고리즘에 대한 설명과 연관된 문제를 풀어볼 수 있다. 알고리즘 관련된 책들이 비슷한 .. 2021. 8. 22.
[인사이트] 알고리즘 트레이닝!! 인사이트에서 진행하는 신간 리뷰어로 선정되어서 책을 읽게 되었다. C++ 이지만 이해할 수 있다. 대부분의 알고리즘 책들이 그렇듯이 이 책도 C++ 코드로 설명이 되어있다. 프로그래밍 경진대회에서 가장 높은 비율로 많이 사용되는 언어인데 효율적이며 표준 라이브러리에 많은 양의 자료 구조와 알고리즘이 포함되어 있기 때문이라고 한다. 나같은 경우는 java 만 주로 하고 C++ 은 대학때 이후로 안했지만 책을 이해하는데에는 어려움이 없었다. 우선 소스코드가 길지 않고 문법상 큰 차이가 없다. 그리고 코드에 대한 설명이 글과 그림을 통해서 자세히 설명이 되어있다. 오히려 다른 언어(나같은 경우는 java)를 사용해서 C++ 로 구현된 코드를 변경해 보면서 공부를 하면 더 도움이 된다. 프로그래밍 기법에 대한 .. 2019. 6. 18.
[나는 리뷰어다] 알고리즘이 욕망하는 것들.. 우리가 살고 있는 지금 이 순간에도 알게 모르게 알고리즘의 영향을 받고 있다. 인터넷을 통해 검색을 한다든지 쇼핑몰에서 제품을 검색한다든지, 그 순간 순간 마다 우리는 모르지만 알고리즘에 의해서 우리의 행동들이 하나 둘씩 어딘가에 쌓이고 있다. 그리고 가끔 브라우저에 보이는 광고를 보고 놀라게 된다. 왜냐하면 내가 최근에 관심있어 했던 물건들의 광고들이 자주 보이기 때문이다. 이처럼 알고리즘은 내가 의식하지 못한 곳에서 나에 대해서 많은 것을 배우고 있고 알아가고 있다. 그중 내가 이 책에서 흥미로웠던 부분에 대해서 이야기 하자면 바로 넷플릭스에 대한 내용이었다. 넷플릭스가 배달을 통해서 서비스 할 때에는 사람들의 성향을 파악하는 데에 제품에 대한 평점을 중요한 정보로 취급을 했다. 하지만 여기에는 몇가.. 2019. 5. 30.
[길벗 개발자 리뷰어] 수학과 알고리즘의 조화!!! 알고리즘산책: 수학에서 제네릭 프로그래밍까지 요즘 기업에서 코딩 테스트를 중요시 하다 보니 알고리즘 관련 책들이 많이 나오고 있다. 나도 1년전에 회사에서 진행하는 코딩 자격시험 준비때문에 여러가지 알고리즘 책들을 많이 봤었다. 물론 패스하고 난 후에는 좀 안보긴 했지만. 그런데 알고리즘 공부를 하다 보면 부딪치는게 있다. 바로 수학이다. 특히 확률, 경우의 수와 같은 내용들은 시험에도 응용해서 자주 나오는 편이었다. 분명 중,고등학교때에 배운 내용인데도 지금은 하나도 생각이 안난다. 그래서 수학 공부를 해불까라는 생각도 자주 했다. 그런데 범위가 넓다보니 뭐부터 시작을 해야할지 좀 막막했었다. 그렇다고 수학의 정석을 처음부터 공부할수도 없는 노릇이다. 1. 나는 알고리즘 공부를 하고 싶다. 2. 나는 수학도 공부를 하고 싶다. 단 수학에 대한 인.. 2018. 8. 29.
[나는 리뷰어다] 자바 개발자라면 한번 쯤 읽어보자.!Think Data Structures (자바로 배우는 핵심 자료구조와 알고리즘) 한빛 미디어의 "나는 리뷰어다" 를 통해서 Think Data Structures (자바로 배우는 핵심 자료구조와 알고리즘) 책을 받게되었다. 전에 한빛 미디어 사이트를 들어갔을때 어떤 책인지 궁금했었는데 이렇게 타이밍 적절하게 책을 읽게 되었다. 우선 이책은 그냥 알고리즘 책이 아니다. "자바로 배우는" 알고리즘 책이다. 그렇기 때문에 자바 코드를 읽을 수 있어야 한다. 저자도 책의 머릿말에 사전 준비사항으로 자바를 언급하면서 익숙하지않은 독자들은 "Think Java", "Head First Java" 책을 권해주고 있다. 자바의 Collection 과 알고리즘 이 책에는 Java Collection들이 많이 나온다. LinkedList, Map, ArrayList 등등. 알고리즘을 설명하면서 거기에.. 2018. 7. 15.
[책 읽는 프로그래머] 창의적인 문제 해결 능력을 키워주는 IT 퍼즐 한빛 리더스 활동이 마감되고 새롭게 시작된 "책 읽는 프로그래머" 에서 기존 OB 멤버들을 대상으로 리뷰 이벤트를 했다. 한빛리더스 14기가 예상보다 빨리 끝나서 좀 아쉬웠는데 이렇게 이벤트가 진행이 되서 좋았다. 내가 선택한 책은 "창의적은 문제 해결 능력을 키워주는 IT 퍼즐" 책이다. 총 65개의 퍼즐 문제를 풀어보는게 이 책의 내용이다. 간단한 문제들을 통해서 알고리즘에 대한 내용도 책에 포함되어있다. 먼저 퍼즐을 풀어보고 퍼즐을 풀기 위한 원리에 대해서 알아보고 또 그것을 실제 소프트웨어에 어떻게 적용되는지 스크래치를 이용해서 만들어보는것 까지 하나의 사이클로 되어있다. 문제에 대해서는 바로바로 다음장에 답이 나와있다. 보통은 이런 문제를 푸는 내용의 책에서는 답은 맨 뒷부분에 따로 나와있는데 .. 2017. 8. 22.
[나는 리뷰어다]Hello Coding 그림으로 개념을 이해하는 알고리즘 알고리즘에 대한 관심이 많아지면서 서점에는 관련 서적들이 쏟아져 나왔다. 나도 전공이 컴퓨터 공학인지라 관심있게 보는 분야 중 하나이다. 그런데 볼 때마다 느낀점은 좀더 쉽게 설명해줄 수는 없을까라는 아쉬움이었다. 물론 책을 쓴 저자는 쉽게 쓰려고 노력을 했겠지만 내가 이해할 수 가 없어서 좀더 쉬운책을 찾아보게 되었다. 한빛미디어 "나는 리뷰어다" 로 선정되어서 이 책을 받게 되었는데 책 표지부터 상당히 맘에 들었다. 알고리즘 관련 책인데 고리타분한 딱딱한 디자인이 아니어서 쉽지 않은 내용을 쉽게 설명을 했을것 같은 느낌이 들었다. 책 내용을 살펴보면 우선 그림이 많다. 설명도 설명이지만 그림을 활용해서 쉽게 이해할 수 있도록 내용을 구성해 놨다. 그림 느낌이 약간Head first 시리즈에서 봤던 그.. 2017. 5. 6.
다시 찾은 즐거움. 알고리즘(라틴어, 독일어: Algorithmus, 영어: algorithm 알고리듬[*], IPA: [ǽlɡərìðm])이란 어떠한 문제를 해결하기 위한 여러 동작들의 모임이다. 유한성을 가지며, 언젠가는 끝나야 하는 속성을 가지고 있다. 수학과 컴퓨터 과학에서 알고리즘이란 작동이 일어나게 하는 내재하는 단계적 집합이다. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행한다.출처 : https://ko.wikipedia.org/wiki/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 알고리즘은 문제 해결 능력이다. 문제를 푸는 방법에는 여러가지 방법이 있을 수 있다. 하지만 각각의 해결 방법들은 비용과 시간이 다르다. 우리는 최소한의 비용과 시간으로 문제를 해결하기 위해서 알고리.. 2017. 4. 25.
[2011.11.11][한빛리더스3기]알고리즘에 대해 그래프, 정렬, 트리등 알고리즘은 대학교때 들었던 강의 이외에는 책을 통해 들어본 적이 거의 없는것 같다. 단지 관심은 많이 가지고 있었지만 실제로 어떻게 공부를 해야 하는지도 몰랐다. 그래서 이번 기회에 얄팍한 지식을 넓혀보고자 “사전처럼 바로 찾아쓰는 알고리즘"이라는 책을 선택 했다. 장점 - 책이 두껍기에 비해서 굉장히 가볍다. 아마도 종이가 가벼운 종이(보통 외국 원서 소설책종이)로 되어 있어서 그런것 같다. - 내용에 대한 설명과 그림들이 적절히 배치되어 이해를 도와준다. - 각각의 알고리즘에 대한 분석 및 활용, 결과 등에 대한 내용이 자세하게 설명되어있다. 비교 분석 데이터까지 상세히 적어 놓았다. 단점 - 내용을 이해하는데 쉽지는 않다. 좀더 세심하게 볼 필요가 있다. 수학적 지식도 필요한.. 2013. 12. 20.
728x90
반응형