Tags>#recursion

#recursion

총 7개의 아티클

Page 1 of 1

2021-05-29·⏱ 4m

보통 fibonacci는 recursion으로 많이 푸는데, stack을 사용해서 풀 수도 있죠. 아래에서 stack을 구현하여 fibonacci를 구현해봤습니다.

2020-03-06·⏱ 9m

1-line summary stack을 이용해서 recursion DFS를 iteration으로 변경해봄. Recursion 프로그래머의 성향에 따라서 다를 수 있지만, recursion이라는 직관적으로 문제를 풀 수 있는 방법을 알려줍니다. 뿐...

2020-03-04·⏱ 6m

1-line summary network에 대해서 DFS(depth-first-search), BFS(Breadth-first-search)를 generator를 사용하여 구현함. DFS(Depth-First-Search) 네트워크를 깊이 중심으...

2020-03-03·⏱ 8m

1-line summary 은 graph 에서 "source로부터 target까지 가지는 모든 중복없는 노드 traversal"을 리턴. allsimplepath. graph에서 path는 중복 없는 노드 traversal을 말합니다. 특정 시작...

2020-03-03·⏱ 4m

1-line summary generator 내에서 다시 generator를 가져오는 경우, 해당 generator로부터 모든 원소를 가져오고 싶을 때는 을 사용하자. python basic - generator generator는 그냥 "데이터...

2018-04-06·⏱ 6m

Problem n 4 의 직사각형을 2 1 혹은 1 2의 직사각형으로 채워야 할때, 채울 수 있는 방법의 수는 총 몇 가지 인지를 리턴하는 함수입니다. - if n==1: 1 4 인 직사각형은 2 1을 가로로 두 번 채우는 것 밖에 방법이 없음 ...

2018-04-05·⏱ 3m

intro dynamic programming은 음...일단은 'recursion'이라고 생각해도 상관없다. 이전에 계산한 값을 가지고, 이후의 값을 계산할 수 있는 것을 의미하는데, 쉽게는 fibonacci가 이 경우에 포함된다. - knaps...