코딩테스트 킥 (쉐프의킥)

프로그래머스 1단계 정도는 풀도록 하자

1500개의 알고리즘이 있다....

정형화된 알고리즘이 있다.

아예 외워버리자

재귀를 이해하자

Backtracking
Divde and Conquer
Graph Algorithm

Greedy
DP

---

정렬은 면접으로 준비하자
....한번 싹 모으자

---

LintCode

문제를 처음 봤을때

1) 입력과 공간 상한을 확인
2) 먼저, 완전탐색으로 문제를 풀어봅시다.
(알고리즘이 떠올랐다면 그렇게 풀면됨)
3) 문제 푸는 시간의 30~50%는 문제를 분석하는데만 사용

배열을 만들때 반복문으로 만들어라

코딩테스트에 합격하고 면접에서 물어보는 경우도 있다.
먼저 코드를 작성하고 주석을 달아놓자

꼭 이해해야 할것들

1.GCD
-> 최대공약수

2.순열/조합
-> 중학교 수학인가..

3.정렬은 Array.prototype.sort 사용
-> 정렬은 기술 면접에서 물어보니 내장함수 사용하자

4.DFS(재귀), BFS(큐)

5.분할정복(재복), DP => 여럽긴하다.

Geeksforgeeks.