Gale-Shapley 알고리즘 (게일-섀플리 알고리즘, GSA)N명의 남성 & N명의 여성의 선호도를 기반으로 N개의 쌍으로 엮어줌로직에서 선택권이 여성에게 있어서 여성에게 유리한 알고리즘으로 보일 수 있지만,실제로 수학적인 증명과정을 거치면 고백을 하는 남성에게 더
1. 다익스트라 알고리즘 그래프 상에서 한 정점(노드)에서 다른 정점까지의 최단 경로를 구하는 알고리즘 중 하나 이외에도 최단경로 구하는 알고리즘 : 벨만-포드 알고리즘, 프로이드 워샬 알고리즘 등 도착 정점 뿐만 아니라 다른 모든 정점까지 최단 경로로 방문하며 각
1. 추천 시스템 & 추천 알고리즘이란? 📌 추천 시스템 : 아이템 바탕으로 어떤 추천을 할지, 플랫폼 상에서 유저에게 추천 결과를 어떻게 보여줄지 전체 시스템을 총괄하는 것 📌 추천 알고리즘 : 아이템 pool(전체) -> 특정 후보군 추출 -> 후보군을 바탕으
: 가중치 그래프의 임의의 출발점에서 다른 도착점까지의 최단 경로를 찾는 문제모든 정점을 경로가 확정된 점들 & 미확정된 점들로 구분알고리즘의 1단계 수행 시 경로가 미확정된 점 1개 선택하여 그 점의 경로를 확정업로드중..선택된 점을 m이라 하자프림 MST 알고리즘에
그리디 알고리즘에 초점을 두어 파일 압축 알고리즘 => 허프만 코딩문자별로 다른 크기의 코드를 부여해야함!빈도수가 높을수록 짧은 코드 부여코드가 이진수 => 이진 트리를 연관 지어보자왼쪽 자식으로 내려갈 때 : 0오른쪽 자식으로 내려갈 때 : 1코드(010100...)