[알고리즘][다이나믹(동적 계획법) 기초] 캥거루 세마리 (백준)

동적 계획법 기초 문제 - 캥거루 세마리 (백준)

왜 이 문제가 동적 계획법 기초 문제에 있는거지..?

캥거루 세마리(백준)

01. 메인

동적 계획법 기초문제에 있었기 때문에 

양 끝에 서있는 캥거루 중 어떤 놈이 먼저 뛰냐에 따라 달라지는 답을 저장해나가야 하나? 생각했는데

그냥 가장 넓은 구간으로 뛰면 끝이었다.

동적 계획법은 다른 알고리즘보다 수학적 사고력이 더욱 필요하다고 느꼈는데

그 부분 때문에 동적 계획법으로 분류된게 아닌가 싶다..(주관적인 생각)