[생성] 2021-04-11 [수정] 2021-04-11 -  4 분 읽기

욕심쟁이 욕심쟁이 방식은 말 그대로 (탐욕적으로) 가장 저렴한 비용이 들거나 효율적인 방법을 찾아가는 알고리즘입니다. 알고리즘 설명 다익스트라Djikstra 알고리즘은 네덜란드 공학자 에츠허르 데이크스트라가 고안한 최단 경로 찾기 방법입니다. 약혼상대와의... Read more

[생성] 2021-04-09 [수정] 2021-04-09 -  2 분 읽기

분할정복 -> Divide and Conquer 나누고 정복한다. 이 방식은 말 그대로 처리가 가능한 가장 작은 단위까지 분할해가며 각 결과들을 활용해 해를 구하는 것입니다(정복). 따라서 하향식의 재귀적인 방법 많이 사용되며, 필요에 따라 분할의 결과... Read more

[생성] 2021-04-08 [수정] 2021-04-08 -  1분 미만 읽기

분할정복 -> Divide and Conquer 나누고 정복한다. 이 방식은 말 그대로 처리가 가능한 가장 작은 단위까지 분할해가며 각 결과들을 활용해 해를 구하는 것입니다(정복). 따라서 하향식의 재귀적인 방법 많이 사용되며, 필요에 따라 분할의 결과... Read more

[생성] 2021-04-08 [수정] 2021-04-08 -  2 분 읽기

분할정복 -> Divide and Conquer 나누고 정복한다. 이 방식은 말 그대로 처리가 가능한 가장 작은 단위까지 분할해가며 각 결과들을 활용해 해를 구하는 것입니다(정복). 따라서 하향식의 재귀적인 방법 많이 사용되며, 필요에 따라 분할의 결과... Read more