[그리디 알고리즘(Greedy Algorithm)의 교훈: 순간순간 가장 이기적인 선택이 최선의 결과를 담보하지 않는다] by

[그리디 알고리즘(Greedy Algorithm)의 교훈: 순간순간 가장 이기적인 선택이 최선의 결과를 담보하지 않는다]

김재성 작가 · 작가, 프레젠테이션 전문가

2024/03/13

이 내용은 당신을 위한 따뜻하고 냉정한 이야기 (도서출판 평단, 2022) 의 내용을 일부 발췌하여 칼럼 형식으로 게시한 글입니다. 더 많은 내용은 서적을 참고 바랍니다

컴퓨터 공학을 전공하면 듣게 되는 수업 중 '알고리즘' 이라는 수업이 있다.

말 그대로 어떠한 프로그램을 짜기 위한 흐름을 공부하는 학문인데,

그 학문 중 참으로 희한하게도 매우 철학적인 내용이 담겨있는 내용이 있는데,

그것은 바로 '그리디 알고리즘' 이다.

Greedy라는 것은 '이기적인' 이라는 뜻이다.

말 그대로 그리디 알고리즘은 어떠한 선택지들이 있을 때 늘 '가장 짧은 경로'를 찾아 나간다.

그런데 여기서 흥미로운 점이 있다.

매 순간 가장 짧은 경로를 택하는 그리디 알고리즘이, 결과적으로는 처음과 끝을 보았을 때

'가장 짧은 경로'가 아닐 ...

김재성 작가 님이 만드는
차별화된 콘텐츠, 지금 바로 만나보세요.

이미 회원이신가요? 로그인

자기 계발 컨텐츠를 만듭니다 - 서울대 컴퓨터 공학부 졸업, 맥킨지 컨설턴트로 근무 - IT 대기업 전략팀 근무 중 - 저서 * 당신을 위한 따뜻하고 냉정한 이야기 (2022) * 슈퍼업무력 ARTS (2020) * 퍼펙트 프리젠테이션 시즌2(2017) 등

글 326

팔로워 761

팔로잉 0