정글 4주차 후기

이번주차는 DP(dynamic programing)과 그리디 알고리즘 문제를 푸는 주차였다.

 

그리고 정말 어려웠다...ㅋㅋㅋㅋㅋ 주차가 끝나가는 시점에서 상태는 개념은 이해 했지만

 

문제에 적용하는게 도저히 어렵다 정말로..

 

다른문제를 풀어보았는데 이게 점화식을 찾는거다 보니 새로운 점화식이 나오고

 

그걸 찾지 못하면 하드 코딩하게된다.. 그리디 알고리즘은 뭔가

 

iq테스트를 하는 느낌이지만 그래도 dp에 비하면 아직까지의 난이도로는 그리디알고리즘이 좀 더 나은 것 같다.

 

이번주차가 알고리즘 마지막 주차인데 동기분들이랑 얘기해서 아마 스터디를 진행 할 것 같다.

 

결국 코테를 볼려면 알고리즘을 놓을 수 없으니까 뭐.. 열심히 해야겠지..