ㅇ

* 수업은 JS 기반이지만 Python으로 구현 Section 16 퀵 정렬: 소개 합병 정렬과 비슷하게 배열을 0개 혹은 1개로 나누어 정렬한다. 아무 단일 요소나 피벗 포인트로 고를 수 있다. 이후 피벗 포인트보다 작은 숫자는 왼쪽으로 옮기고, 큰 숫자는 오른쪽으로 옮긴다. 이후 한 배열이 끝나면 피봇 포인트의 왼쪽에 있는 배열에 다시 그 행위를 반복하고 종료되면 오른쪽으로 넘어가 다시 반복한다. 이때 중요한 점은, 배열 한 번을 확인한 이후에 피봇 포인트의 인덱스는 고정된다는 것이다. 피봇 helper: 소개 배열이 주어지면, 피봇 헬퍼 함수를 이용해 요소를 피벗으로 지정한다. 피벗보다 작은 값은 모두 왼쪽으로 이동하며 피벗보다 큰 값은 모두 오른쪽으로 이동한다. 피벗을 기준으로 왼쪽과 오른쪽 어느..

* 수업은 JS 기반이지만 Python으로 구현 Section 15 더 빠른 정렬들 시간복잡도를 O(N^2)에서 O(N*logN)으로 향상시킨다. 효율성과 간단함은 상충관계로, 알고리즘이 효율적일수록 이해하는데 시간이 걸린다. 합병 정렬: 소개 분할, 정렬, 합병 세 가지 조합으로 이루어져 있다. 0개 요소 혹은 1개 요소 배열이 이미 정렬되어 있는 상태라는 것을 활용한다. 배열을 더 작은 배열로 나누어 0개 혹은 1개가 되면, 옆의 요소와 비교하여 정렬 후 합병을 한다. 이것을 모든 요소가 수행하여 배열을 완성한다. 배열 정렬: 소개 두 정렬된 배열을 합병하는 헬퍼 함수를 먼저 구현하는 것이 유용하다. 정렬된 두 배열이 주어지면 헬퍼 함수가 정렬된 새 배열을 만든다. 헬퍼 함수는 O(n+m)의 시간과 ..

폴크루그먼 - 세계 경제 예측 5강 궁극의 문제 노벨 경제학 수상자인 폴 크루그먼의 강의-2030년의 경제를 위해서 인류가 걱정해야 될 문제는 무엇인가... home.ebs.co.kr 폴 크루그먼, 세계 경제 예측 5강 궁극의 문제 기후 변화는 인류가 처음 겪는 가정 거대한 위협이 될 것이다. 통제 방법은 생각보다 쉬울 수 있지만 정치적 합의를 이루는 것은 매우 어렵다. 경제학에서는 시장이 잘 돌아가기 위해서는 정부가 반드시 개입해야 하는 분야가 존재하는데, 그 중 가장 중요한 것이 외부효과이다. 가장 간단한 해결책으로 규제를 활용한다. 규범을 확인하는 방법과 경제적 동기를 활용하는 방법이 있다. 후자로는 공해세를 걷거나, 허가 시스템을 만들거나 혹은 환경오염권을 팔 수도 있다. 1980년대에 석탄 연소..

* 수업은 JS 기반이지만 Python으로 구현 Section 13 삽입 정렬: 소개 삽입 정렬은 점차적으로 반 이상을 정렬하는 방식이다. 한 번에 하나의 항목을 올바른 위치에 삽입해 배열의 정렬된 부분을 점진적으로 구축한다. 거의 정렬이 되어 있다면 활용하기 좋고, 역순으로 되어있다면 활용하기 좋지 않다. 또한 온라인 알고리즘이라는, 새로운 데이터가 들어올 때마다 작동하며 새로운 데이터를 수신하므로 전체 배열을 한 번에 정렬할 필요가 없다. 정렬된 부분을 유지하고 적절한 위치에 새 항목을 삽입하는 것은 라이브, 스트리밍 방식으로 들어온 데이터를 즉시 입력해야 하는 상황에 편리하다. 삽입 정렬: 구현 배열의 두 번째 요소로 시작한다. 고른 요소를 앞의 요소들과 비교하여 필요하다면 바꾼다. 다음 요소 또한..

폴크루그먼 - 세계 경제 예측 4강 2023 포스트 팬데믹 노벨 경제학 수상자인 폴 크루그먼의 강의-팬데믹이 지나간 직후에 경제는 어떻게 될것인가... home.ebs.co.kr 폴 크루그먼, 세계 경제 예측 4강 2023 포스트 팬데믹 포스트 팬데믹에 대해 낙관주의적 견해와 비관주의적 견해가 있다. 전자는 사람들은 빠르게 회복하고, 완전 고용상태로 돌아갈 것이라고 본다. 후자는 과연 예전으로 돌아갈 수 있을지, 같은 문제가 반복되지는 않을지 이전과 같이 경제가 다시 좋아질지 의문을 갖고 있다. 과연 세계 경제가 회복된 후 삶의 형태에 대해 얘기해봐야 한다. 팬데믹 이전의 문제가 얼마나 남아있는지 확인해야 한다. 첫째로 세계화의 정체로 인한 세계 무역의 성장이 멈추게 되었다. 팬데믹 이후 세계화에 투자를..

폴크루그먼 - 세계 경제 예측 3강 2021 희망과 두려움 노벨 경제학 수상자인 폴 크루그먼의 강의-팬데믹 속에서 나타난 희망과 미래에 대한 두려움... home.ebs.co.kr 폴 크루그먼, 세계 경제 예측 3강 2021 희망과 두려움 백신 개발에서 접종까지 평균 약 11년이 걸리지만, 코로나의 경우에서는 빠른 접종이 가능해졌다. 점차적으로 이전으로 돌아가고 있으며 팬데믹 비상상황에 대처하기 위한 경제 정책은 철회되고 있다. 팬데믹 후기에는 많은 곳에 유동자금이 공급되었는데, 향후 경제 호황에 잠재적으로 도움이 될 것이다. 이미 경제 불황기를 겪었기 때문에 경제 호황기가 올 것이다. 실직률도 빠르게 회복되고 있다. 던져야할 질문은 회복 속도가 너무 빠른 것은 아닐까 하는 것이다. 생산 요소 부족으로 ..