서울대 컴공이 말하는 알고리즘을 공부해야하는 이유

 

https://www.youtube.com/watch?v=4GDvvFfvvBA

---

 

IT 대기업에서 알고리즘으로 지원자를 판별하기 때문에.

고인물들이 뉴비를 놀려먹을 때 사용함?

 

>> 결국 취업을 위해 알고리즘을 공부하라는 말이다.

그러나 배민의 김범준 대표님께서는 알고리즘을 공부할 때,

어떻게 접근하는가? 에 초점을 맞추어 공부하라고 하셨다.

 

---

 

이 유튜버는 이 영상에서

알고리즘 공부를 위한 정보들을 추가로 알려준다.

기본 알고리즘 풀이 사이트인 백준/프로그래머스/리트코드

 

그리고 책들

 

 

Introduction to Algorithms

개정 3판에서는 많은 변화를 통해 완성도가 한층 강화되었다. 먼저 반 엠데 보아스 트리와 멀티스레드를 다루는 장이 추가되고, 점화식이 분할정복 장으로 정비되었다. 그리고 동적 프로그래밍과 그리드 알고리즘에 개선된 방법이 추가되었고, 플로우 네트워크에도 새로운 개념이 도입되었다. 이외에도 전체 내용이 다듬어지고 갱신되었는데, 특히 연습문제와 종합문제에 더 다양한 응용 문제가 추가되었을 뿐만 아니라 이에 대한 모범답안이 웹 사이트를 통해 제공된다.

저자

토머스 코멘, 찰스 레이서손, 로날드 리베스트, 클리포드 스타인

출판

한빛아카데미

출판일

2014.06.30

>> 좋은 책이지만 읽기 어렵다.

 

 

알고리즘 문제 해결 전략 세트

프로그래밍 대회에서 배우는『알고리즘 문제 해결 전략 세트』. 프로그래밍 대회 문제를 풀면서 각종 알고리즘 설계 기법과 자료 구조에 대해 배우고, 나아가 문제 해결 능력까지 키울 수 있도록 구성된 책이다. 각 장에는 독자가 스스로 프로그램을 작성해서 채점받을 수 있는 연습 문제들을 수록하였고, 모든 연습 문제에는 예제 답안과 답안을 설계하는 과정의 세세한 해설을 첨부하였다. ▶ 『알고리즘 문제 해결 전략』 1권부터 2권까지를 엮은 세트입니다. (전2권)

저자

구종만

출판

인사이트

출판일

2012.11.01

 

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

IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. 최근 5년간의 코딩 테스트 기출문제를 분석하여 반드시 알아야 하는 알고리즘을 8가지로 정리하였다. 8가지 핵심 알고리즘 이론을 쉽게 설명하고, 관련 실전 문제를 풀이했다. 출제 유형 분석, 이론 설명, 기출문제 풀이까지! 어떤 코딩 테스트도 이 책 한 권으로 대비할 수 있을 것이다. 코딩 테스트에서 주로 선택하는 파이썬을 기반으로 설명되어 있으며, 파이썬 코드 외에도 C/C++, 자바 코드를 추가로 제공한다.

저자

나동빈

출판

한빛미디어

출판일

2020.08.05

>> 우리나라 책이라 그나마 낫다.

 

---

삼성 SDS 대학생 알고리즘 특강 신청

프로그래머스 고득점 Kit

리트코드 Easy~Medium

백준 단계별로 풀어보기

Solved.ac 골드5선 레벨까지

 

코테 통과용으로는 6개월~12개월 정도 연습하면 충분하다.

이후 코테 이상의 알고리즘 풀이는 온라인 대회

코드포스, 앳코더에서 즐기면 된다.

또 구글 킥스타트, 코드잼이 있다.

 

---

알고리즘 풀이 고인물들의 특징은 다음과 같다.

- 무조건 C++로 풀이 (시간복잡도를 줄이기 위해)

- Solved.ac 기준 플레티넘 이상의 문제 해결

- 코드포스, 구글 킥스타트 등 정기적 참가

- 백준 '수열과 쿼리', '미국정보올림피아드' 문제 set 풀이

- 프로그래머스 '월간 코드 챌린지' 정기 참가

- 삼성 SCPC, ACM-ICPC 등 준비

 

>> ㄷㄷㄷ....