[TIL] 2021.09.16

오늘 한 일

• Cake 일일퀴즈
• Dynamic Programming 영상보기

 

간단정리

Cake 일일 퀴즈

 

잠깐만 기다려봐!

Hold that thought. (잠깐만 있어봐)

Stop and take a pause. (멈추고 잠시 숨을 돌리세요)

We'll come back to that. (그 이야기는 나중에 다시 하자)

Can you give me a sec? (잠깐 시간 좀 주시겠어요?)

Hang on! (잠깐만!)

 

Dynamic Programming

 

Dynamic Programming 의 대표적인 예시는 피보나치 수열이다.

Dynamic Programming 은 탑다운(하향식) 방식과 보텀업(상향식) 방식으로 해결할 수 있다.

보통 상향식 방법이 많이 나온다.

 

출처 : 동빈나 유튜브 이코테 몰아보기

반복되는 연산을 저장해두고 사용하는 방식을 메모이제이션(Memoization) 방식이라고 한다.

dp = [0] * 100 같은 방식으로 결과를 저장할 리스트를 만들고 결과를 저장하면서 연산을 반복할 수 있다.

keyword : 점화식 (https://ko.wikipedia.org/wiki/%EC%A0%90%ED%99%94%EC%8B%9D)

dp = [0] * 100

def fibo(x):
	# 피보나치 수열의 1, 2번 째는 항상 1 이다.
	if x == 1 or x == 2:
    	return 1
	if d[x] != 0:
       	return d[x]

	d[x] = fibo(x - 1) + fibo(x - 2)
    return d[x]

느낀점

• 영어공부 화이팅!
• DP 는 어려운듯한데 피보나치까진 이해가 되었다.