성댕쓰 똑똑한 생활

Quick Sort는 정렬하기 위한 배열에서 pivot 요소를 택한 다음 pivot 요소 왼쪽에는 우선순위가 높은 요소, 오른쪽에는 우선순위가 낮은 요소로 정렬하는 알고리즘이다. 알고리즘 성능이 O(logN)으로 아주 효과적이다. 구현할 순서는 다음과 같다. 피벗 요소를 선택하고 피벗 앞 요소와 배열의 맨 끝 요소를 가리키는 포인터를 정의한다. 두 포인터가 만날때까지 정렬한다. 피벗 요소와 우선순위가 가장 높은 요소의 자리를 바꾼다. 이를 재귀적으로 구현한다. 1. 피벗 요소를 선택하고 배열을 양쪽을 가리키는 포인터를 정의한다 // pivotSort 라고 함수 이름을 정했고 매개변수는 배열과 정수형 데이터 두 개를 받는다. // 두 개의 요소는 정렬해야 할 배열 시작과 끝을 가리킨다. void pivot..

똑똑한 개발/Algorithm 과 Data Structure 2021. 5. 22. 17:53

이전부터 네이버 블로거 김단테 님의 올웨더 포트폴리오를 따라하고 싶었다. 무작정 따라하면 리스크 감당할 자신이 없기 때문에 조금씩 공부하면서 알게 된 내용을 기록하려고 한다. 먼저 나 같은 무지렁이도 세계 일류 포트폴리오를 따라할 수 있게 도움을 주신 김단테 님께 정말 고마운 마음을 전하고 싶다. 올웨더 포트폴리오란? 레이달리오가 설립한 브릿지 워터 헤지펀드 회사에서 운용하는 올웨더 펀드의 기본이 되는 포트폴리오. 위와 같은 모델에 기반하여 포트폴리오를 구성했다. 투자활동은 경제활동의 양(Growth)와 가격(Inflation)에 의해 결정된다. 왼쪽 위는 경제가 성장할 거라 시장에서 기대하는 경우이다. 유리한 자산으로는 주식, 원자재, 회사채, 신흥국 채권이 있다. 따라서 올웨더 포트폴리오는 투자 환경..

똑똑한 재테크/올웨더 자산배분 2021. 5. 9. 12:00