Code_Jins

유스케이스 구현해보기 api 명세서 작성해보기종류URLMETHOD기능api/api/loginPOST로그인 기능 /api/sign-upPOST회원가입 기능 /api/usersGET회원 정보 리스트 /api/users/{user-id}DELETE회원 삭제     /api/boardGET게시글 리스트 조회(게시판) /api/board/{board-id}GET단일 게시글 리스트 조회 /api/boardPOST게시글 작성 /api/board/{board-id}PUT,PATCH게시글 수정 /api/board/{board-id}DELETE게시글 삭제엔터티

탑 다운부터 생각하고 그 다음 바텀 업!!피보나치 DP 예제피보나치 수열 점화식F(n)=F(n−1)+F(n−2)탑 다운 : 메모이제이션 활용(Memoization)이미 계산된 값은 저장해 두어 중복 계산을 피한다.피보나치 수열에서는 dp={} 딕셔너리를 활용한다.탑다운 방식은 재귀를 통해 문제를 풀어내기 때문에 계산이 필요한 경우에만 수행됩니다. 하지만 재귀 호출의 오버헤드가 발생할 수 있으므로 호출이 많은 경우에는 비효율적일 수 있습니다.import sysn = sys.stdin.readline()dp={}def fibo(n): if n==0: return 0 if n==1: return 1 if n in dp: return dp[n] ..

카데인 알고리즘배열 내 연속된 부분 배열(subarray) 중에서  가장 최대 합을 찾는 알고리즘이다. DP(Dynamci Programming)를 적용한 방식완탐시 O(N^2) 걸리는 거를 O(N)으로!핵심은 각각의 최대 부분합은 이전 최대 부분합이 반영된 결과값이다. MAX(자기 자신 , 바로 이전의 부분합)  파이썬 코드 및 예제def maxSubArray(nums): max_current = max_global = nums[0] for i in range(1, len(nums)): max_current = max(nums[i], max_current + nums[i]) max_global = max(max_global, max_current) ret..