목록알고리즘/** 개념 ** (13)

매일 조금씩

그리디(Greedy) 알고리즘

covenant.tistory.com/131 그리디 알고리즘(Greedy Algorithm) 및 백준 문제 추천 조감도 탐욕 알고리즘 아이디어를 활용한 알고리즘(문제들) 입니다. 도입 제주 카카오에서 일하고 있던 무지는 판교 카카오에 있는 라이언이 빨리 오라는 카톡을 보고 판교 카카오로 이동하려 covenant.tistory.com 위 포스팅을 보고 개념정리 함. 간단히 말해 알고리즘 이름 그대로 탐욕적으로 현재의 상황에서 최적의 경우를 찾는 것이다. 예를 들어 A, B, C, D, E가 있다고 치고 각각을 잇는 다리의 길이가 존재한다고 할때, A에서 E로 가는 최적의 경로를 그리디 알고리즘으로 구하게 되면.. A와 연결된 지점중 가장 짧은 거리의 지점을 찾아간다. 만약 그게 C라면.. C와 연결된 지점..
알고리즘/** 개념 ** 2020. 11. 10. 19:02
이전 Prev 1 2 3 Next 다음