코드워즈2 [codewars/itertools] 파이썬으로 경우의 수 구하기/여러방법으로 자료형 내 원소의 순열과 조합 구하기/Permutation & Combination with Python with multiple list by itertools : The observed PIN 오늘은 파이썬 코드를 이용해 조합을 구하는 문제를 접했습니다. 다같이 레벨업! Codewars: Achieve mastery through challenge Codewars is a coding practice site for all programmers where you can learn various programming languages. Join the community and improve your skills in many languages! www.codewars.com KATA 분석하기 탐정이 된 당신! 당신은 지금 대도둑 Robby the robber의 창고를 발견했습니다. 이 안에는 여태 훔친 모든 물건들이 담겨있고, 우리는 운좋게 Robby the robber가 도어락을 누르는 모습까.. 2021. 10. 8. [python/Memoization] 파이썬으로 여러 방법으로 피보나치 수열 풀어보기(Memoization in python) 코드워즈로 공부를 하고 있는데, 메모이제이션을 통해 피보나치 수열을 계산하는 함수의 효율을 개선하는 문제를 풀게되었다. 여러분도 풀어보세요! kata 분석하기 def fibonacci(n): if n in [0, 1]: return n return fibonacci(n - 1) + fibonacci(n - 2) 문제에서는 n이 0에 도달할 때까지 재귀함수 형태로 반복해서 fibonacci 함수를 호출하고 있다. 정상적으로 작동하는 함수이지만, 이 형태 그대로 함수를 돌리게 되면 fibonacci(0)과 fibonacci(1)이 엄청나게 많이 메모리에 쌓이게 된다. 같은 값임에도 불구하고 다르게 처리해야하는 비효율성이 생긴다. 때문에 메모리에 부담도 많이가고, 시간도 엄청 오래걸리게 된다. 그렇다면 이 문.. 2021. 9. 26. 이전 1 다음
