Programming

[언그래머] 코딩테스트 챌린지_18_피보나치 수

송코딩 songcoding 2024. 7. 30. 07:59

안녕하세요, 김송아입니다.

다들 잘 계신가요!!

 

 

아니 우리가 유명한 DP 문제를 안했더라구요??!!

 

개그콘서트 갈갈이 아시는 분!!! @아는형님

 

 

오늘은 DP입니다!!

다이나믹 프로그래밍이죠.

 

사실 이름을 잘못지어서 다들 고통받고 있는 대표적인 알고리즘입니다ㅋㅋㅋㅋ

 

 

프로그래머스 문제 중 피보나치 수를 들고 와봤습니다.

보통 이 문제는 재귀함수로 푸실 텐데요, 그럼 성능 테스트에서 실패한다는 사실!

 

즉, 재귀함수로 풀어야할 것 같은 문제가 성능 테스트에서 실패하면
다이나믹 프로그래밍으로 돌려서 풀면, 마법같이 풀린다는 소리🐄

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

풀어보시고 말씀주세요!

기다린다,,💕

 

 

저는 새삼 여러분들에게 힘을 받은 아침입니다!

제가 드려야하는 힘을 여러분들이 주고 계셨더라구요,,

 

육체적, 심리적 체력 더 키워서!!!

언그래머 더 열심히 지키고 더 열심히 성장시켜야겠습니다🔥

 

 

-

 

아참, 유데미 1탄은 업데이트를 계획하고 있습니다 히히

(추석이 오기 전 노려봅니다..✨)

기존 수강생 분들은 그대로 업데이트된 영상을 보실 수 있을 거에요!🙈

 

다음 탄도 준비 중이었는데, 오프라인 강의 풀타임으로 미뤄지고 있었어요.

다음 탄도, 다다음탄도 이번년도에 다 가보자구요!!! 

 

 

 

다가오는 금요일 아티클은 BFS 알고리즘 원리 설명이 준비되어 있습니다!

 

그럼 다들 멋~진 화요일 되시길 바라며!!🔥

곧 또 뵈어요.

 

화이팅입니다. 진짜.

 

 

 

아 맞다

 

언그래머 스진초 다음 기수가 소수정예 모집 중입니다!!!🌿

 

관심 있으신 분들은 아래 링크를 참고해주세요!

 

참고로 차주 월요일 시작을 앞두고 있습니다.

 

언그래머 스진초 8기 : 언그래머

[언그래머] 진짜 이해하며 개발하고 싶은 우리

smartstore.naver.com

 

그럼 진짜진짜 곧 만나요 (하트)