5월 14일에 쓰는 Week04 회고록. 현재는 Week06주차
알고리즘 마지막 주차로 DP와 그리디 탐색 알고리즘에 대해서 공부하게 되었다.
DP는 그래프와 비슷하다고 생각한다. DP배열에 2차원 배열 형식으로 데이터가 들어가게 된다면 대각선 방향으로 열과 행의 값의 변화를 확인해봐라.
그리디 알고리즘 이건 진짜 그냥 많이 풀어봐야 알 수 있을 것 같다. 매 순간 최선의 선택이라,, 말은 쉽지 정작 구현하려고 지금껏 배운 알고리즘은 정형화되어 공식을 사용하던 느낌이라면 그리디 알고리즘은,, 그런게 없다 그냥 박치기해서 풀어야 하나?? 라는 생각이 많이 들었다.
결론 : 알고리즘을 정복하고싶다면 매일 꾸준히 문제를 풀어보자.