💥 [항해99 취업 리부트 코스 학습일지] 22일차.

💥 DP와 문제의 이해

DynamicPrograming 의 약자인 DP는 같은 경우를 계속해서 문제를 풀어나가는것에 있어 발생하는 문제를 해결해주는 알고리즘이다 물론 굉장히 복잡하지만 이해를 한다면 확실히 너무 좋은 알고리즘이다. 하지만 문제는 문제를 보고 이것이 DP의 문제이다 라는 것을 단번에 확인하는 것이 쉽지 않다는 것이다. 매니저님에게 여쭤보니 그것은 문제의 이해도와 많은 학습량 즉, 문제를 많이 풀어보아야한다고 말씀하셨다 실제로 알고리즘을 문제를 보고 바로 떠올리는 것은 어려운 일이라고 말씀해주셨다. 떄문에 확실히 문제를 많이 풀어보는 것이 좋겠다 수학처럼

 

💥 팀스터디

비교적 쉬운 난이도였다 왜냐하면 문제의 알고리즘이 확실히 DP로 잡혀있었고 심지어 다른 문제는 그리디에 가까웠기 때문에 굳이 DP를 안써도 되는 수준이였기 때문이다. 그래도 DP의 문제를 접하고 문제를 풀어보았기 때문에 다들 어느정도 dP에 대한 개념 정도는 잡힌것을 확인 할 수 있었다.