분류 전체보기
-
[알고리즘] 피보나치 수열알고리즘 2023. 9. 17. 22:34
재귀함수 : 콜스택 문제가 생길것 같으면 반복문을 쓰고, 그렇지 않을경우 재귀함수를 쓰는게 편함 실습설명 ) 피보나치 수열이란 첫 번째 항과 두 번째 항이 1이고, 세 번째 항부터는 바로 앞의 두 항의 합으로 정의된 수열입니다. 예를 들어서 세 번째 항은 첫 번째 항(1)과 두 번째 항(1)을 더한 2이며, 네 번째 항은 두 번째 항(1)과 세 번째 항(2)을 더한 3이 될 것입니다. 이러한 방식으로 피보나치 수열의 첫 10개 항은 1,1,2,3,5,8,13,21,34,55입니다. 파라미터로 1이상의 자연수 n을 받고, n번째 피보나치 수를 리턴하는 재귀 함수 fib를 쓰세요. 반복문은 쓰면 안됩니다! 문제) # n번째 피보나치 수를 리턴 def fib(n): # 여기에 코드를 작성하세요 # 테스트 코드..
-
[알고리즘] 정렬 알고리즘② : 합병정렬, 힙정렬, 퀵정렬(정의/특징/복잡도)알고리즘 2023. 9. 13. 21:18
병합/합병 정렬 - 시간복잡도 : O(n log n) - 분할 정복 알고리즘의 하나 정렬되지 않은 리스트를 각각 하나의 원소만 포함하는 n개의 부분리스트로 분할한다. (한 원소만 든 리스트는 정렬된 것과 같으므로) 부분리스트가 하나만 남을 때까지 반복해서 병합하며 정렬된 부분리스트를 생성한다. 마지막 남은 부분리스트가 정렬된 리스트이다. 힙 정렬 - 시간복잡도 : O(n log n) -최대 힙 트리나 최소 힙 트리를 구성해 정렬을 하는 방법으로서, 내림차순 정렬을 위해서는 최소 힙을 구성하고 오름차순 정렬을 위해서는 최대 힙을 구성하면 된다. n개의 노드에 대한 완전 이진 트리를 구성한다. 이때 루트 노드부터 부모노드, 왼쪽 자식노드, 오른쪽 자식노드 순으로 구성한다. 최대 힙을 구성한다. 최대 힙이란 ..
-
[알고리즘] 정렬 알고리즘① : 선택정렬과 삽입정렬, 버블정렬(정의/특징/복잡도)알고리즘 2023. 9. 10. 23:22
파이썬에는 sorted()나 sort()같은 메소드가 존재하는데, 굳이 정렬을 공부해야하는 이유는 무엇일까? > 그 이유는 정렬은 모든 알고리즘의 기본이자 문제해결의 기초가 되기 때문이다. 그래서 오늘은 정렬 알고리즘의 세가지 선택정렬과 삽입정렬 그리고 버블정렬에 대해서 공부하겠다. 선택정렬 더보기 선택 정렬(selection sort)은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식이다. 즉, 각 위치에 어떤값이 들어갈지 찾는방법과 유사하다. 다음과 같은 정렬되지 않은 리스트가 존재할 때, 1 ) 가장 작은 데이터인 1을 가장 앞에 위치한 15와 교환한다. 가장 작은 데이터가 가장 앞에 위치하게 된다. 2 ) 첫 번째 데이터를 제외한 나머지 데이터에서 가장..
-
파이썬 기본 기능(append, insert, del, index, reverse, slicing, type, max, min, sort, sorted, str, len)알고리즘/파이썬 2023. 9. 10. 21:38
append, insert, del, index, reverse my_list = [7, 5, 2, 3, 6] my_list.append(9) # 끝에 9 추가 print(my_list) # => [7, 5, 2, 3, 6, 9] my_list.insert(2, 11) # 2번 인덱스에 11 추가 print(my_list) # => [7, 5, 11, 2, 3, 6, 9] del my_list[2] # 2번 인덱스 값 삭제 print(my_list) # => [7, 5, 2, 3, 6, 9] my_index = my_list.index(9) # 리스트에서 9의 인덱스 print(my_index) # => 5 my_list.reverse() # 리스트 뒤집기 print(my_list) # => [9, 6,..
-
[알고리즘] 선형탐색과 이진탐색알고리즘 2023. 9. 7. 22:53
선형탐색 : 리스트가 정렬되지 않았을 경우 사용, 최악의 경우 리스트의 길이 만큼 반복해야함 이진탐색 : 리스트가 정렬되어있을 경우 사용 (탐색해야 하는 데이터의 개수나 값이 많을 경우) 1. 선형탐색 더보기 '선형 탐색(Linear Search)' 이란, 리스트의 처음부터 끝까지 순서대로 하나씩 탐색을 진행하는 알고리즘 예제) def linear_search(element, some_list): # 여기에 코드를 작성하세요 print(linear_search(2, [2, 3, 5, 7, 11])) print(linear_search(0, [2, 3, 5, 7, 11])) print(linear_search(5, [2, 3, 5, 7, 11])) print(linear_search(3, [2, 3, 5,..
-
해외 펀드 투자 수익률 순위 (feat 중국 펀드)금융 2020. 8. 21. 15:46
오늘 조회한 해외 펀드 순위이다. 1위 2위는 디비자산운용상품 3위는 삼성자산운용상품 4위는 한화자산운용상품, 5위는 삼성자산운용상품이다. 4위까지 중국관련펀드 요새 중국 주식투자들 많이하던데 .. 펀드도 이쪽이 괜찮아 보임 1위 디비자산운용상품의 DB차이나바이오헬스케어증권자투자신탁(UH) 상품을 살펴보자. 주식형 상품으로 판매사는 미래에셋대우, NH투자증권, 한국투자증권 등이 있으며 설정일은 2019년 5월이다. 6개월 수익률이 59. 상당히 높다. 1위의 투자설명서의 요약정보를 가져왔다. 투자하기전에 다른 것은 몰라도 환매가 가능한지 꼭 살펴보고, 어떤 종목에 투자를 하는지 살펴봐야한다. 이름에 붙은 것 처럼 중국 바이오 헬스케어 산업 성장에 따른 이득을 추구하는 펀드이다. 2위도 디비자산운용상품이지..
-
금융리스와 운용리스 비교금융 2020. 8. 20. 13:57
최근 리스상품이 많이 등장하였고, 리스 전문 회사까지 등장한 상태이다. 리스에는 크게 금융리스와 운용리스 두가지로 구분되는데, 이 두가지를 비교해보겠다. 금융리스와 운용리스의 큰 차이는 금융리스는 상품이 결국 리스이용자에게 귀속된다고 볼 수 있다. 운용리스는 리스제공자에게 다시 돌아가며 이 둘은 회계적으로 차이점도 존재한다. 금융리스는 리스이용자가 감가상각비를 계상하지만 운용리스는 리스제공자가 감가상각비를 계상한다. 금융리스 운용리스 상품 소유자 임대인/ 리스 종료 후 임차인 임대인 유지보수 리스이용자의 부담 리스제공자의 부담 리스크부담 리스이용자의 부담 리스제공자의 부담 리스이용자의 회계처리 자산과 부채 계상/ 감가상각비 계상 리스료 계상 금융리스의 임대인과 임차인의 장점을 각각 살펴보자. 임대인은 리..
-
부동산펀드와 부동산투자회사(REITs : 리츠)금융 2020. 8. 19. 17:05
작년까지만 해도 엄청난 수익률, 엄청난 판매량을 보이던 리츠인데 최근 '급속 냉각'이라는 단어가 붙었다. 뉴스를 통해서 그 이유를 살펴보니 주식시장의 유동성으로 인하여 리츠보다 더 높은 수익률을 제공한 특정 섹터의 주식투자로 눈을 돌리는 투자자가 많아졌기 때문이라고 한다. 하지만, 우리나라에서 부동산이라는 투자재산 자체는 꾸준히 공부해야한다고 생각한다. 내가 굉장히 궁금했던 부동산펀드와 리츠에 대해서 포스팅할 예정이다. 부동산펀드 자본시장법을 따른다. 금융위의 사전등록이 필요하며 금융위에서 감독을한다. 부동산펀드의 운용자는 투자신탁, 투자회사, 합자회사가 있다. 운용책임음 집합투자업자(대표 펀드매니저)이다. 부동산펀드는 앞서 언급했던 것처럼 펀드 재산의 50%이상 부동산에 투자하는 펀드를 일컫는다. 국내..