inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)

다이나믹 프로그래밍(DP) 알고리즘 [문제풀이] : BOJ 1149

초기값 초기화 없이 구현 하는 방법 후에 Top-Down 방식

해결된 질문

143

rhkdtjd_12

작성한 질문수 138

0

원래 Top-Down 방식까지 설명하고 알아두면 좋은 내용들로 넘어갔는데

Top-Down는 재귀에 익숙하지 않거나 초보자가 하기 어려워서 넘어 가진 건지 궁금해서요!

python 코딩-테스트 알고리즘

답변 1

1

알리 Ally

안녕하세요. rhkdtjd_12님!

 

DP 알고리즘은 어려워하는 분들이 많아 처음 접할 때 최대한 쉽게 설명드리고자 했습니다.

그래서 DP 첫 문제풀이에서는 많은 걸 다루면 학습하기 버거울 수 있으니 바텀업 중심으로 설명드렸습니다.

 

말씀해주신 탑다운 방식의 풀이는 영상에서 직접 다루진 않지만,

필요에따라 노션 강의 자료에서 참고하실 수 있도록 정리해두었습니다.

 

또 궁금하신 점 있으시면 언제든 질문 부탁드립니다.

감사합니다. :)

1

rhkdtjd_12

넵 감사합니다! 무한 반복 수련 하겠습니다. 🙂

Iterable 관련 설명 중 의문점

1

75

1

DP 알고리즘 index 0 이유?

0

82

2

백준에서 queue.PriorityQueue() 사용 시 런타임에러가 납니다.

0

78

2

(시간 초과) BOJ 1342 관련하여 질문이 있습니다

1

82

2

BFS, DFS

0

107

2

이중연결리스트에 관한 수업 내용도 있을까요?

0

98

1

영상에서 설명이 잘못됐고 자막이 맞는 내용이라고 자막에 표기

0

113

2

최대값 int(1e6, 1e7, 1e8) 기준

0

276

2

섹션 3 BOJ 1342 //= 연산자 관련

0

88

3

라이브러리 사용

0

118

2

2번 구현 방법 질문 있습니다.

0

170

1

브루트 포스 풀이

0

146

2

다익스트라 음수 간선

0

165

1

종료 조건

0

118

2

BOJ 1342 메모리초과 관련

0

124

2

진짜 엄청나네요. 이 가격에 새로운 컨텐츠 추가라니

0

216

1

섹션3 브루트포스 알고리즘 1342 풀이1 질문

0

153

2

boj 3020

0

129

1

강의 내용 중 백트래킹 존재 여부

0

157

1

제가 공부하는 방법이 괜찮은지 궁금합니다

1

264

2

DP 11053관련 질문있습니다.

0

124

1

17609 투포인터 문제를 재귀로 풀 경우가 궁금합니다!

0

143

3

3020번 풀이 코드관련 질문있어요

0

174

2

재귀 관련 문제 관찰할 때 질문

0

201

1