AI트랙5 [엘리스] AI트랙 레이서들을 위한 <레이서 홈커밍 데이> (두둥) 엘리스 AI 트랙 2기 레이서들은 5주간의 최종 프로젝트만 남겨두었는데요! 아무튼 기나긴 레이싱으로 지친 2기 레이서들을 위해 엘리스에서 "레이서 홈커밍 데이"라는 행사를 준비해주었습니다. 긴 레이싱으로 지친 레이서들의 의욕을 다시 충전할 수 있는 심리워크샵, AI 트랙 수료와 취업 준비를 먼저 겪어 본 선배랑 얘기해요, 간식을 먹으면서 다양한 분들을 뵐 수 있는 뒤풀이까지! 지금부터 하나씩 살펴보도록 하겠습니다. 1부 - 심리 워크샵 저는 이효진 상담사님의 이야기를 들었습니다. 인생이라는 항해에서 열심히 노만 젓다보면 '내가 왜 노를 젓고 있지?', '힘들다, 때려치고 싶다' 같은 생각이 들곤 합니다. 노를 저어도 우리가 원하는 목적지를 향해 간다는 건 쉬운 일이 아니고 목적지가 어딘지 모를 .. 2021. 11. 8. [엘리스 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. 이전 1 2 다음
