[서평 23년- 24] 알고리즘 트레이닝(초록이) | 두 번째 읽음

독서기간_2023년 5월 26일~6월 2일
저자_안티 라크소넨

출간일_2019년 5월 9일

---

 
 

 
예전에 읽다가 어려워서 후반부에 포기했었다. 그때보다 실력이 상승해서 다시 읽어보고자 꺼내 들었다. 정확히는 PS에 관심이 생겼다고 해야 하나. 목차를 보니 딱 절반 읽었었다. 작년에 읽을 당시엔 코테용 알고리즘만 공부했어서 고오급 알고리즘이 머선 말이고 했는데 그래도 조금 읽힌다.

몰랐는데 종만북 다음 가는 알고리즘 대회 입문서라고 한다. 일명 ‘초록이’라 불리는 책이다. 실전용 ‘파랑이’도 있다. 다음엔 파랑이를 읽어보겠다.

 

모듈러 연산부터 기하까지 기본적인 수학 조차 몰랐다는 게 부끄럽기도 하다. 벡터를 코드로 구현하고 외적을 계산한다라 흥미로웠다. 특히 트리를 공부하면 할수록 재미있다. 그래프와는 다른 매력이 있으면서 실생활에 자주 쓰인다는 게 재밌다. 깊이 알아두면 좋을 것 같다.


종합 : 코테용 아니다. 코테용은 이거 말고

2022.12.03 - [독서/개발] - 이것이 취업을 위한 코딩 테스트다 with Python

이것이 취업을 위한 코딩 테스트다 with Python

 

---

휴.. 아직도 못읽은 부분이 많다.
코드 구현해보면서 복습하고 종만북도 보면서 하려고 일단은 2회차는 여기서 그만둔다.

• 10장 트리 알고리즘 - 센트로이드 분해, 헤비-라이트 분해
• 11장 수학 - 포함-배제, 번사이드 보조정리, 케일리 공식, 마르코프 체인, 무작위 알고리즘, 스프라그-그룬디 정리, 중국인의 나머지 정리
• 12장 고급 그래프 알고리즘 - 서로소 경로, 최대 매칭, 경로 커버, 이중 연결성, 오일러 서브그래프
• 15장 고난도 주제 - 트립, 동적 계획법 최적화, 그 밖의 기법

 

 😵😵😵