코딩테스트

DP(다이나믹 프로그래밍) 그거 어떻게 하는건데?

프론트엔드 코딩테스트는 for loop나 DP정도만 사용할 줄 알면 다 할 수 있어요 DP요,,? 저는 드라마 DP말고는 잘 모르겠는걸요,,? 아무튼 이 DP라는 개념을 알면 뭔가 프로그래밍 할 때 큰 도움이 되지 않을까? 라는 생각과 함께 그 동안 밀려 있었던 알고리즘 공부를 다시 시작하기 좋은 시작점이 되지 않을까 싶었습니다. DP가 무엇인지에 대해 자세히 알아보도록 하겠습니다. Dynamic Programming DP는 다이나믹 프로그래밍의 약자입니다. 동적 프로그래밍, 또는 동적 계획법이라고 불리는데요. 구체적인 알고리즘을 말하는 것이라기 보단, 문제를 해결하는 일종의 패러다임에 가깝습니다. 이 패러다임의 핵심은 문제를 잘게 쪼갠다는 것입니다. "어떤 문제를 풀기 위해 그 문제를 더 작은 문제의..