내 인생을 코딩

학습주제 [수업] 알고리즘/ 자료구조 : Hash, Sort 주요내용 수업을 통해 Hash와 Sort를 통해 쉽게 해결할 수 있는 알고리즘 문제들을 풀어봤다. 기존에도 파이썬의 딕셔너리와 파이썬을 잘 활용하고 있었지만, 추가적으로 궁금증이 생겨서 각 자료형의 성질과 시간 복잡도 등 특징을 간략히 정리해본다. 1. 해시(Hash) 키(key)에 데이터(value)를 저장하는 자료구조이다. 데이터를 저장하는 공간을 해시테이블이라고 한다. 키와 해시테이블 사이에는 해시함수가 동작한다. 해시함수는 키에 대한 산술연산을 이용해 나온 해쉬 값 혹은 주소를 바탕으로 해시테이블에서 데이터의 위치를 단번에 확인할 수 있도록 하는 함수이다. 해쉬주소를 통해 해시테이블에 접근하므로 일반적으로 O(1) 시간복잡도를 가진다. ..

학습주제 [수업] 자료구조/알고리즘 : 연결리스트, 스택 주요내용 1. 추상적 구조 - 내부 구현은 숨기고 데이터와 연산을 제공하는 자료구조를 말한다. - Data는 정수, 문자열 등이 될 수 있고, 연산은 삽입, 삭제, 순회, 정렬, 탐색 등의 동작하는 기능이다. 2. 연결리스트(Linked List) - 데이터와 다른 데이터가 저장된 공간의 주소를 참조하고 있는 것을 '노드'라고 한다. class Node: def __init__(self, item): self.data = item self.next = None - 이러한 노드의 집합을 순서대로 저장한 자료구조를 '연결리스트'라고 한다. - 연결리스트는 가장 처음 노드와 마지막 노드의 값을 head와 tail형태로 저장하고 있다. class Link..

학습주제 2주차 월요일 커리큘럼 [수업] 자료구조, 알고리즘(배열, 정렬/탐색, 재귀 알고리즘) [특강] 코딩 테스트, 코딩 인터뷰 주요 내용 2주차의 주요 내용들은 본격적인 데이터 엔지니어링 관련 내용에 앞서 올바른 코드 구현과 코딩 테스트 대비를 위한 자료구조와 알고리즘 수업으로 구성되어 있다. 프로그래머스에서 자료구조, 알고리즘 수업을 진행하고 계신 이시윤 멘토님의 코딩테스트 특강을 듣고 관련 내용을 정리했다. (특강을 듣고 저의 방식대로 서술한 내용이므로 이시윤 멘토님의 강연 내용, 의도와는 상이할 수 있습니다.) Q. 코딩테스트는 왜 하는가? - 최소한의 문제 해결 능력을 검증하기 위해서 시행한다. 이때 최소한의 문제 해결 능력이란 문제의 분석과 해결 방법을 착안하고 이를 코드로 구현하는 능력을..

자기반성 평소 진행중이던 DB 구축 관련 사이드 프로젝트를 통해 ‘안정된 데이터 흐름’의 중요성을 절실히 느꼈습니다. 좀 더 자세히 공부해보고자 데이터 엔지니어링 관련 자료들을 찾아보던 중, 유독 평이 좋았던 강의가 있었는데 한기용님의 ’실리콘밸리에서 날아온 데이터 엔지니어링 스타터 키드 with python’ 강의였다. 첫 만남 다음 차수 강의 오픈 알림을 신청하고 기다리던 중에 프로그래머스에서 국비지원 과정으로 ‘데이터 엔지니어링 데브코스’를 진행한다는 반가운 소식이 들렸다. ‘데이터 엔지니어링 데브코스’는 3월부터 8월까지 5개월 과정이며, 클라우드 개발환경, Airflow, DBT 등의 데이터 파이프라인 구축 기술과 Hadoop, Spark 등 현업에서 요구하는 다양한 빅데이터 처리 기술과 개발 ..