오늘의 알고리즘 주제는 DP!
전에 배웠어도 전혀 이해가 1도 안갔던 DP
그래도 생각보다는 잘 풀고 있었는데 3번 문제에서 막혀서 하루 종일 풀었다...
확실히 DP 문제는 규칙을 찾고 이걸 어떻게 써먹어야 하나 고민을 많이해야 하는 것 같다!
그냥 조금 보고선 어? 이렇게 하면 되지 않을까? 하고 풀었다가
오히려 시간만 더 끌고 어려워진 것 같은 느낌 앞으론 조금 더 고민해보기..!
기술 매니저님이 추가적으로 어려워하는 다익스트라와 냅색 알고리즘에 대한 설명을 해주셨는데 냅색 알고리즘 어려웠는데 음 그래도 조금 더 가까워진 것 같다. 그래서 바로 문제 하나를 풀어봤는데 어후....... 역시 아는것과 푸는것은 좀 다른거라고 다시 느꼈고! 그치만 계속 풀어볼테다!!
이제 진짜 프로젝트시작까지 딱 3일 남았다. 주말간에 진짜 고민 많이 해보고 가능하다면 어느정도 구상까지 할 수 있도록 생각 많이하자!!!!