January 08, 2023
이 포스팅의 목표는 필자가 알고리즘을 공부하며 습득한 내용을 정리하는 데 있습니다. 따라서 틀린 내용이 있을 수 있습니다. 틀린 내용을 발견하신 경우 댓글로 지적해 주시면 감사하겠습니다. 1. 서론 그리디 알고리즘은 단순 무식하게, 현재 상황에서 최선의 선택만을 하는 알고리즘이다. 그리디 알고리즘은 매 순간 최선의 선택만을 하므로, 이후의 상황에 대해서…
January 28, 2023
이 포스팅의 목표는 필자가 알고리즘을 공부하며 습득한 내용을 정리하는 데 있습니다. 따라서 틀린 내용이 있을 수 있습니다. 틀린 내용을 발견하신 경우 댓글로 지적해 주시면 감사하겠습니다. 1. 서론 구현은 엄밀히 말해 알고리즘은 아니다. 코딩 테스트에서의 구현은 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정을 말한다. 이렇게만 말하면 '모든 코딩 테스…