알고리즘 공부하기

1. 정렬(버블, 삽입, 퀵, 병합, 카운팅, 기수), sort(), 완전탐색(BFS, DFS)

2. 반복문(2중, 3중), 재귀함수

3. 길찾기

4. DP, Binary Search

a. 복잡도가 너무 클때

b. DP: 중복해서 문제를 푸는 경우 (동전문제, 거스름돈문제)

c. BS: 최대/ 최소/ 한계

• 원하는 개발자

문제를 해결하는 사람

최대한 문제를 많이 경험해야 한다 => 가장 좋은 장법은 직접 제품을 만드는 것

최대한 복잡한 문제를 경험해야 한다. => 익숙하지 않은걸...쉽지않겠지만..

• 완벽하게 하지마라

• 완벽하게 재수하면, 완벽하게 삼수한다

• 앨리스의 토끼굴에 빠지지 말라

• 적당한 수준에서 만족

• 50 ~ 75 % 이상은 문제를 푸는데 집중해라

• 추천 도서

종만북 (난이도 상)

누워서 읽는 알고리즘

누워서 읽는 퍼즐북

퍼즐과 함께하는 즐거운 논리