[이것이 취업을 위한 코딩 테스트다] 그래프 이론(Graph)

1. 복습

[이것이 취업을 위한 코딩 테스트다] 최단 경로(Shortest Path)

1. 최단 경로(Shortest Path) 알고리즘 특정 지점까지 가장 빠르게 도달하는 방법을 찾는 알고리즘(= 길 찾기 문제) 그래프(노드, 간선)를 이용하여 표현 출제 유형 다익스트라 최단 경로 알고리즘, 플로이드 워셜 알고리즘, 벨만 포드 알고...

[이것이 취업을 위한 코딩 테스트다] 다이나믹 프로그래밍(Dynamic Programming)

1. 중복되는 연산을 줄이자 컴퓨터를 활용해도 해결하기 어려운 문제는 ‘최적의 해’를 구하기에 시공간이 많이 필요한 문제이다. 컴퓨터는 연산속도, 메모리 공간의 한계가 있어 연산속도와 메모리 공간을 최대한으로 활용할 수 있는 효율적인 알고리즘을 작성해야 한다.

[이것이 취업을 위한 코딩 테스트다] 이진 탐색(Binary Search)

1. 이진 탐색(Binary Search) 탐색 범위를 반으로 좁혀가며 빠르게 탐색하는 알고리즘

[Deep Learning] 추천 시스템(Recommender System)