[알고리즘] 공부 순서

알고리즘 공부 순서

1. 문자열, 구현, 정렬

2. 그리디, 해시, b/dps

3. 이분 탐색, 큐, 그래프

4. 다이나믹 프로그래밍

 

 

그리디 알고리즘 (탐욕 알고리즘)

미래를 생각하지 않고 각 단계에서 가장 최선의 선택을 하는 기법. 그리디 알고리즘은 당장의 선택이 중요하기에 해당 해결책이 최선이라는 것을 보장하지 않는다.

해시 알고리즘 (해시 테이블)

어떤 길이의 데이터를 입력해도 정해진 길의의 결과를 주는 함수. 결과값이 중복될 가능성이 거의 없고 입력값을 알 수 없으며 결과값으로 입력값을 찾을 수 없다. 덕분에 블록체인 등 암호화에 주로 이용된다. 메시지를 256Bits 의 코드로 바꾸어주는 알고리즘.