algorithm

Dynamic Programming for Coding Interviews

원서 : Dynamic Programming for Coding Interviews: A Bottom-Up approach to problem solving 번역서 (종이책) 다이내믹 프로그래밍 완전 정복 빠르고 우아한 상향식 문제 풀이법 (이북) 다이내믹 프로그래밍 완전 정복: 빠르고 우아한 상향식 문제 풀이법 (View 옵션이 Original Pages만 지원 ) 감상 2020.07.21 Kindle로 약간 보다가 번역서가 편집이 더 이쁘고 가독성이 좋아서 종이책으로 구입했다. 기술 면접에 적절한 난이도의 문제를 친절히 차근차근 설명했다. 원서의 제목이 저자의 의도에 더 부합하는 듯하다.

자바 프로그래밍 면접, 이렇게 준비한다

감상 2020.07.20 Java8이 나오기 전에 쓰여진 책이라 현시점에서는 오래된 지식이 많다. 기술 역사서로는 의미가 있다. 알고리즘 구현예제들도 최적화의 여지가 있어보인다. 예: Quick Sort는 책의 예제보다 공간복잡도를 더 줄여서 구현할 수 있다. 인상 깊은 단락 p99 Collections.newSetFromMap() 언급. 책에는 오타로 Collection.netSetFromMap() 이라고 되어 있다. p158 Integer.MAX_VALUE 등에 대한 언급. 2의 보수 원리. 아래와 같이도 확인할 수 있다. assertThat(-Integer.MIN_VALUE).isEqualTo(Integer.MIN_VALUE); assertThat(Math.abs(Integer.MIN_VALUE)).isEqualTo(Integer.MIN_VALUE); assertThat(Integer.MIN_VALUE -1).isEqualTo(Integer.MAX_VALUE); p320 https://code.google.com/archive/p/dbdeploy/ 소개.

알고리즘 탐정 프랭크

컴퓨터 과학 로드맵

책에서 링크로 걸려있는 https://code.energy/ 의 자료들도 볼만한 것 같다.

누구나 자료구조와 알고리즘

알고리즘 도감

Hello Coding 그림으로 개념을 이해하는 알고리즘

그림으로 배우는 알고리즘

미래를 바꾼 아홉가지 알고리즘

누워서 읽는 알고리즘

인상 깊은 단락 p27 빨간눈 승려 문제 p57 폰 노이만 일화 p59 1~100중 하나의 숫자가 남았을때 남은 숫자 확인 p60 하지만 회사에서 프로젝트를 수행하면서 느낀 점은 프로그래밍은 혼자서 하는 바둑이나 테니스 같은 게임이 아니라 팀이 단결해서 호흡을 맞추어야하는 축구에 더 가깝다는 사실이었다. p67 196문제 p69 역사는 정해진 길만을 가기 위해서 다람쥐 같은 삶을 반복하는 사람들이 아니라 아무 것도 정해지지 않은 미지의 세계에 자신의 삶을 던지는 용기 있는 사람들에 의해서 쓰여진다.