[그리디 알고리즘(Greedy Algorithm)의 교훈: 순간순간 가장 이기적인 선택이 최선의 결과를 담보하지 않는다]
2024/03/13
![](https://alook.so/file_storages/representations/proxy/eyJfcmFpbHMiOnsibWVzc2FnZSI6IkJBaHBBNUI3REE9PSIsImV4cCI6bnVsbCwicHVyIjoiYmxvYl9pZCJ9fQ==--0b77755045199c343e0abf40a1ccf59e53cb1c23/eyJfcmFpbHMiOnsibWVzc2FnZSI6IkJBaDdCem9MWm05eWJXRjBTU0lJY0c1bkJqb0dSVlE2RkhKbGMybDZaVjkwYjE5c2FXMXBkRnNIYVFJQUJHa0NBQU09IiwiZXhwIjpudWxsLCJwdXIiOiJ2YXJpYXRpb24ifX0=--ef179a593dc22c36833336101e90b90f1a899d96/image.png)
이 내용은 당신을 위한 따뜻하고 냉정한 이야기 (도서출판 평단, 2022) 의 내용을 일부 발췌하여 칼럼 형식으로 게시한 글입니다. 더 많은 내용은 서적을 참고 바랍니다
![](https://t1.daumcdn.net/thumb/R1280x0.fjpg/?fname=http://t1.daumcdn.net/brunch/service/user/EOM/image/Z4Vq4u0iQtMp_NQ3uinuOs5soyw.jpg)
컴퓨터 공학을 전공하면 듣게 되는 수업 중 '알고리즘' 이라는 수업이 있다.
말 그대로 어떠한 프로그램을 짜기 위한 흐름을 공부하는 학문인데,
그 학문 중 참으로 희한하게도 매우 철학적인 내용이 담겨있는 내용이 있는데,
그것은 바로 '그리디 알고리즘' 이다.
.
Greedy라는 것은 '이기적인' 이라는 뜻이다.
말 그대로 그리디 알고리즘은 어떠한 선택지들이 있을 때 늘 '가장 짧은 경로'를 찾아 나간다.
그런데 여기서 흥미로운 점이 있다.
매 순간 가장 짧은 경로를 택하는 그리디 알고리즘이, 결과적으로는 처음과 끝을 보았을 때
'가장 짧은 경로'가 아닐 ...
![](https://alook.so/assets/hurdle-bg-1799b769f63897f591a4ec02ca099354308b8484ea688c711bd739afa0683c96.png)
자기 계발 컨텐츠를 만듭니다
- 서울대 컴퓨터 공학부 졸업, 맥킨지 컨설턴트로 근무
- IT 대기업 전략팀 근무 중
- 저서
* 당신을 위한 따뜻하고 냉정한 이야기 (2022)
* 슈퍼업무력 ARTS (2020)
* 퍼펙트 프리젠테이션 시즌2(2017) 등
@큐리스 그렇죠? ㅎㅎ 저는 공학속에서 철학을 발견하여 즐거운 경험이었습니다 :)
뭔가 느낌적인 느낌이라고나 할까요? 재미있는 용어네요 ㅎㅎ
뭔가 느낌적인 느낌이라고나 할까요? 재미있는 용어네요 ㅎㅎ
@큐리스 그렇죠? ㅎㅎ 저는 공학속에서 철학을 발견하여 즐거운 경험이었습니다 :)