알고리즘 이야기2 DP (Dynamic Programming) DP 이름의 기원 Dynamic Programming은 아무 의미가 없다. 단지 이용어를 처음 사용한 Richard Bellman도 해당 이름이 멋있어 보여서 사용했다고 한다. 동적계획법이라고도 불린다. DP의 정의 큰 문제를 작은 문제로 나눠서 푸는 알고리즘을 의미. 큰 문제를 작은문제로 나눠서 푸는 알고리즘은 2개가 존재한다. 1) 동적계획법 2) 분할정복 이 두 알고리즘의 차이는 무엇일까? 차이점은 딱 1개가 있다. 바로 작은 문제가 중복해서 나오는지의 여부 이다. 1) 동적계획법 작은 문제가 중복 되고, 중복되는 작은 문제의 답이 모두 동일하다. 2) 분할정복 작은 문제가 중복되지 않는다. 즉, 모든 작은 문제가 각각 1번씩 나온다. 2021. 7. 31. Prologue) 이직을 위한 코딩 테스트 준비 입사한지 1년 반이 된 지금 현재에 안주하고 있는 내 자신에 변화가 필요하다는 것을 깨닭았다. 이 생각의 종착점은 이직이였고, 첫번째로 옮긴 행동은 코딩 스터디를 하는 것 코딩 테스트는 이제 취업을 하기위한 필수 시험이자 넘어야할 큰 과정이되었다 현재 3월 말부터 시작한 스터디는 미흡하나 계속 진행하고 있다. 3명의 친구들과 공부한 내용과 새로 알게 된 부분을 알고리즘 카테고리에 정리하겠다. 2021. 7. 10. 이전 1 다음