KDT17 [엘리스 AI 트랙 2기] Day 8 - 알고리즘 이론 강의 강사님의 좋은 말씀 이게(자료구조, 알고리즘) 하루아침에 되는 분야는 아니다 ~ 꾸준히 많이 해라~ 필수과목들도 공부하고, 좋은 책들(리팩토링 등)도 읽어봐라~~~ 재귀함수 자신을 재참조하는 함수 런타임 에러 ~ 콜스택 ~ 정렬 버블정렬: 플래그 두개를 세워 비교하면서 앞이 더 크면 스왑 O(N^2) 퀵 정렬: 피벗(기준)을 잡고 작은 건 왼쪽, 큰 건 오른쪽에 둔다. DFS, BFS DFS는 재귀(스택), BFS는 큐로 구현 가능 DP 메모이제이션 (기억하며 풀기), 재귀함수로 구현했으면 터졌을 텐데 DP로 하면 연산량을 엄청 줄여서 시간 복잡도를 어느정도 해결 탐욕 알고리즘 순간 순간의 최적해를 찾아 전체 문제를 해결하는 알고리즘. 전역최적해를 보장하지는 않는다. 강사님께서 굉장히 친절하시.. 2021. 7. 4. [엘리스 AI 트랙 2기] Day 7 - 자료구조 자료구조란? 자료을 어떻게 저장하여 삽입, 삭제, 추출 등을 빠르고 효과적으로 수행할 것인가? 내가 개발하고자 하는 프로그램의 원활한 작동을 위해 어떤 자료구조를 써야할까? 같은 숫자도 숫자형인지, 유니코드인지에 따라 완전히 다른 의미를 가질 수 있다. 배열, 연결리스트에 대해 학습했다. 스택과 큐 배열과 연결리스트를 사용하여 구현 트리 트리의 종류는 다양하게 있다. 이진트리 : 자식 노드를 최대 2개까지만 갖는 트리. 포화 이진 트리 : 모든 정점이 자식을 2개씩 갖고 모든 리프노드의 트리가 같은 트리 완전 이진 트리 : 마지막 깊이를 제외하고 모든 정점이 완전히 채워져있으며 가능한 한 왼쪽에 있는 트리 정 이진 트리 : 리프노드 제외하고 모든 노드가 2개의 자식을 갖는 트리 탐색방법은 크게 두가지이다.. 2021. 7. 4. [엘리스 AI 트랙 2기] Day 6 - 자료구조, 알고리즘 1. 실시간 이론 강의 자료구조란? 컴퓨터 공학 전공 필수 과목이다. 학문으로서도 취업을 위해서도 중요한데, 한번에 이해하는 건 불가능하니 이후에도 꾸준히 시간을 내서 공부해야 한다. 컴퓨터는 데이터를 다양한 자료형으로 다루지만 그 속은 모두 2진수로 구성되어 있다... 등등 각 언어에 대한 비교도 해주셨다. 자바... 언젠가 배워야겠죠 선생님? ㅠ (배우기 무섭다) 그래서 자료구조는 데이터를 다루기 위한 학문이다. 어떻게 효율적이고 빠르게 삽입, 삭제, 정렬, 검색을 할 것인가... 그리고 이 때 비교를 위한 방법이 Big-O Notation이다.(빅-오 표기법) 배열 배열은 그냥 우리가 평소에 보는 리스트를 생각하면 될 것 같다. 삽입: O(1) - 맨 뒤에 추가 / O(n) - 중간에 삽입 접근: .. 2021. 6. 28. [엘리스 AI 트랙 2기] Day 5 - Git, CLI 이론 강의 고잉님의 좋은 말씀 - 부분학습 - 전략을 잘 세워서, 자기가 필요한 것만 공부해라 - 강의도 끝까지 안 듣고 필요한 부분까지만 듣고 가버린 고등학생 친구처럼 - 이렇게 필요할 때 하는 공부는 노력하지 않아도 열심히 하게 되어있음 회사에서의 능력치 1. 코딩 실력 2. 도메인 전문가 3. 협업 실력(깃) - 잘하는 사람은 이미 관리자같은 느낌이 난다고 한다. 나는 1,3을 위주로 열심히 공부해야겠다. 물론 캐글을 통해 틈틈히 2번도 쌓아야지 GIT git add . git commit -am "커밋 메시지" git config --global core.autocrlf true git config --global alias.[내가 정한 별칭] "줄여서 쓸 명령어" git config --glob.. 2021. 6. 28. 이전 1 2 3 4 5 다음