ㅇ

* 수업은 JS 기반이지만 Python으로 구현 Section 5: 문제 해결 패턴 빈도수 세기 패턴 객체나 집합의 요소가 무엇인지 혹은 요소의 빈도가 어떻게 되는지 알아볼 때 사용하며, 중첩된 루프가 필요한 상황에서 벗어나게 하거나, 배열이나 문자가 O(N^2) 시간을 필요로 하는 상황을 벗어나게 해주는 데에 자주 사용된다. 두 개의 루프가 중첩된 개별 루프보다 훨씬 나으므로, 객체를 활용하여 선형 구조를 구성한다. 배열을 객체로 세분화하여 각 배열의 요소를 분류한 다음, 각 배열을 비교할 수 있다. # same ver1 # 첫 번째 배열 요소의 제곱이 두 번째 배열 요소인지 확인하기. # 갯수도 같아야 한다. def same(arr1, arr2): # 두 배열의 길이가 같지 않으면 False. if ..

* 210901에 작성한 것을 기초로 수정한 내용이다. 위대한 수업, 그레이트 마인즈 - 조지프 나이-누가 리더인가2강 권력의 주인 미국 하버드 케네디 스쿨 석좌교수인 조지프 나이의 강의 -리더가 사용하는 권력은 어떤것이 있나 www.ebs.co.kr:443 조지프 나이, 누가 진정한 리더인가 2강 권력의 주인 권력이란 우리가 생각하는 것보다 훨씬 복잡하고 어려운 것이다. 이는 다른 사람에게 영향을 미쳐 원하는 것을 얻는 것으로 측정하기 어렵다. 그러나 측정할 수 없다고 존재하지 않는 것은 아니며, 세상을 이해하는데 아주 중요한 요소이다. 권력을 구사하는 데는 3가지 방법이 있다. 첫째는 강제와 위협, 둘째는 대가 지불 혹은 유도, 마지막으로 매력이다. 앞의 두 가지는 하드 파워로 당근과 채찍의 개념이고..

Section 4: 문제 해결 접근법 문제해결법 알고리즘이란 특정 작업을 달성하기 위한 과정이나 일련의 단계를 뜻한다. 프로그래밍에서 수행하는 거의 모든 작업에는 아주 기본적인 작업 혹은 복잡한 어플리케이션의 구축에서 알고리즘이 포함된다. 1단계: 문제의 이해 문제를 자신의 언어로 다시 정의할 수 있나요? 문제에 어떤 입력값이 있나요? 문제의 해결책에 나와야하는 결과는 무엇인가요? 입력값에서 출력값을 도출할 수 있나요? 혹은 문제를 푸는데에 필요한 정보가 충분히 존재하나요? 문제의 일부분인 자료의 중요한 부분에 어떻게 표시를 할 수 있을까요? 2단계: 구체적 예제들 예제를 떠올리는 것은 문제를 해결하는데에 도움을 준다. 예시는 문제가 제대로 작동하는지 확인할 수 있는 온정성 검사를 제공한다. 몇가지 간단..

Section 3: 배열과 오브젝트의 성능 평가 Object를 사용할 때 정렬할 필요가 없을 때 빠르게 접근, 입력, 제거를 원할 때 Object의 시간복잡도 Insertion: O(1) Removal: O(1) Searching: O(N) Access: O(1) Method의 시간복잡도 Object.kyes: O(N) Object.values: O(N) Object.entries: O(N) hasOwnProperty: O(1) Arrays를 사용할 때 순서가 필요할 때 빠르게 접근, 입력, 제거를 원할 때 Arrays의 시간복잡도 Insertion: 상황에 따라 다르다 Removal: 상황에 따라 다르다 Searching: O(N) Access: O(1) Arrays 작동들의 시간복잡도(굳이 알 필요 ..

* 210830에 작성한 것을 기초로 수정한 내용이다. 위대한 수업, 그레이트 마인즈 - 조지프 나이 - 누가 리더인가 1강 리더를 찾는 법 미국 하버드 케네디 스쿨 석좌교수인 조지프 나이의 강의 -하드 파워와 소프트 파워의 개념 설명 www.ebs.co.kr:443 조지프 나이, 누가 진정한 리더인가 1강. 리더를 찾는 법 한국은 곧 대통령 선거를 앞두고 있다. 과연 리더의 역할이 우리 생각만큼 중요한 것일까? 어떤 일의 결과는 지금의 리더가 아닌, 전임자가 시행한 정책의 효력이 지금 나타난 것일 수도 있다. 대부분의 사람들은 리더에게 너무 많은 공을 돌리는 경향이 있다. 하버드 경영대학의 연구 결과에 따르면 CEO의 중요성은 약 10%에서 14%라고 한다. 결국 리더십이 전부는 아니다. 처칠을 예로 ..

Section 2: Big O Notation 코드가 좋다는 것은 무엇일까? 속도가 빠르고 메모리를 적게 차지하는 것을 보통은 의미한다. 속도를 매번 측정할 수 없고, 그러는 것이 낭비이며, 모든 기기의 조건이 같지 않으므로 시간을 비교하는데에 사용하는 것이 있다. 연산 갯수가 무엇에 비례하는가의 추세를 보는 것이다. 마치 미적분의 극한과 같다. 시간복잡도 규칙 산수는 상수 변수 배정은 상수 인덱스를 사용해 배열 요소를 찾는 것, 키를 이용해 데이터에 접근하는 것은 상수 루프가 있으면 루프의 길이 곱하기 루프 안에 있는 연산이 복잡도 공간복잡도 기본 규칙 Booleans, Numbers, Undefined, Null 은 모두 불변 공간 문자는 $O(n)$ 공간이 필요 reference 타입, 배열, 객체..