알고리즘 마지막 주차 다이나믹 프로그래밍과 그리디가 시작되었다. 악명높다는 말만 들었는데, 실제로 풀어보니 환장할만큼 어마무시한 주제들이였다. 다이나믹 프로그래밍은 이름만 들으면 코드가 수백줄 되는것 같은 느낌인데 실상은 전혀 반대로 메인 코드는 3줄 5줄로 끝나는 알고리즘이라서 더 어이가 없었다. 3줄 5줄인데 왜 악명이 높냐? 모든 개념의 집약체로 함축적인 의미를 이해해야 하기 때문이다. 반대로 그리디의 경우 진짜 이름처럼 탐욕적이다. 그냥 그 문제에서 요구하는 탐욕을 만족시킬 수 있는 최고의 방안을 도출해내야 하는 것이다. 진정한 ‘을'의 입장에서 요구사항을 만족시켜줘야 한다. 속상하다 이번주는 B반 고수2분과 한 조가 되어 진행을 하고 있다. 첫 날 코드리뷰를 진행하는데, 아이디어 뿐만 아니라 숏..