안녕하세요, 김송아입니다.다들 잘 계신가요!! 아니 우리가 유명한 DP 문제를 안했더라구요??!! 오늘은 DP입니다!!다이나믹 프로그래밍이죠. 사실 이름을 잘못지어서 다들 고통받고 있는 대표적인 알고리즘입니다ㅋㅋㅋㅋ 프로그래머스 문제 중 피보나치 수를 들고 와봤습니다.보통 이 문제는 재귀함수로 푸실 텐데요, 그럼 성능 테스트에서 실패한다는 사실! 즉, 재귀함수로 풀어야할 것 같은 문제가 성능 테스트에서 실패하면다이나믹 프로그래밍으로 돌려서 풀면, 마법같이 풀린다는 소리🐄 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀어보시고 말씀주세요!기다린다,,..