[Algorithm] 큐(Queues)_TIL Day3-1

큐 (Queues) - 선입선출(Firts In First Out) 특징을 가지는 선형 자료구조 (ex.영화관에서 줄서기) 큐의 활용 - 자료를 생성 및 이용하는 작업이 비동기적(asynchronously)으로 일어나는 경우 - 자료를 생성하는 작업이 여러 곳에서 일어나는 경우 - 자료를 처리하여 새로운 자료 생성 후 나중에 해당 자료를 또 처리해야 하는 작업의 경우 양방향 연결 리스트를 이용해 큐 구현해보기 class Node: def __init__(self, item): self.data = item self.prev = None self.next = None class DoublyLinkedList: def __init__(self): self.nodeCount = 0 self.head = Nod..

• format_list_bulleted Programmers TIL
• · 2023. 4. 12.
• textsms

[Algorithm] 연결리스트, 스택, 후위 표기법_TIL Day2

1. 연결 리스트(Linked Lists) 추상적 자료구조(Abstract Data Structures) - 내부구현은 숨겨두고(신경쓸 필요 없음) 밖에서 보이는것들을 제공하는 것 - Data : 정수, 문자열, 레코드, ... - A set of operations : 삽입, 삭제, 순회 or 정렬, 탐색 등의 연산 연결 리스트를 추상적 자료구조로 구현 class LinkedList: def __init__(self): self.nodeCount = 0 self.head = None self.tail = None

• format_list_bulleted Programmers TIL/Algorithm
• · 2023. 4. 11.
• textsms

[Algorithm] 배열/정렬/탐색/재귀,복잡도_TIL Day1

1. 자료구조 & 알고리즘 자료구조 (data structure) - 문자열(string), 리스트(list), 사전(dictionary), 순서쌍(tuple), 집합(set) ... - 문제를 해결하기 위해 적합한 자료구조를 선택하고 활용할 수 있어야함 알고리즘 - 사전적 정의 : 어떤 문제를 해결하기 위한 절차, 방법, 명령어들의 집합 - 프로그래밍 관점 : 주어진 문제의 해결을 위한 자료구조와 연산 방법에 대한 선택 2. 선형 배열(Linear Array) 배열(Array) - 배열 : 원소들을 순서대로 늘어놓은 것 - append() : 리스트 끝에 원소를 덧붙임 _ O(1) - pop() : 끝의 원소 삭제 및 해당 값 반환 _ O(1) - insert() : 원하는 인덱스에 원소 추가 후 뒤에..

• format_list_bulleted Programmers TIL/Algorithm
• · 2023. 4. 10.
• textsms

[RDB] RDBMS란

1.1 RDBMS의 정의 (Relational Database Management System)Relational Model(관계형 모델)을 기반으로한 데이터베이스를 의미하며, RDB를 이용할 수 있는 총제적인 시스템을 말한다. RDB 기능 뿐만 아니라 Transaction, Stored Procedure같은 기능들을 제공한다. Relational Model은 다음과 같은 특징을 가진다.데이터를 row와 column으로 구성된 테이블 형태로 표현한다.각 row는 구분할 수 있는 unique key를 가지며 PK(Primary key)라고 한다.row의 unique key를 이용해서 다른 테이블의 row로 연결될 수 있다.다른 테이블은 해당 row를 연결(link)할 수 있는 키를 column으로 가질 수..

• format_list_bulleted Data Engineering/DB
• · 2023. 2. 18.
• textsms

[Data Engineering] 데이터엔지니어링 직무에 관해서 - 중견기업

1. 중견기업 - 급속도로 서비스가 성장해서 데이터를 수집하고 활용하는 플랫폼을 만들어야 하는 회사의 데이터 엔지니어 채용공고 보기 데이터 가치화 팀은 크고 작은 곳에서 나은 의사결정을 만들어내 목표에 더 가까이 갈 수 있도록 함 커뮤니케이션 비용을 줄일 수 있도록 필요한 모든 것을 고민하고 실현하는 조직 전사 실험 플랫폼 구축, 전사 지표 체계 관리, 탐색적 데이터 분석 및 비즈니스 활용에 대한 인프라와 전사 가이드를 아우름 담당업무 - 글로벌 서비스의 데이터 파이프라인 개발과 데이터 인프라/웨어하우스를 구축 - 빠르게 성장하는 서비스에 맞춰 가용성이 높고 확장 가능한 데이터 아키텍처를 설계 자격사항 - Python / JAVA / Scala / Kotlin / Go 등 최소한 하나 이상의 언어에 능숙..

• format_list_bulleted Data Engineering/Data Engineering?
• · 2022. 7. 24.
• textsms

[Data Engineering] 데이터엔지니어링 직무에 대해서 - 대기업

데이터 엔지니어링 직무를 준비하시는 분들을 위한 글로, 데이터 엔지니어링에 대한 정의보단 공고를 보며 실제 시장에서 데이터 엔지니어를 무슨 목적으로 뽑고 나는 무엇을 준비해야 되는지를 이해할 수 있도록 작성되었습니다. 1. 대기업 - 전사 시스템 수준의 데이터 엔지니어링 채용공고 내용보기데이터에 대한 가치와 중요도가 커짐에 따라 체계적인 데이터 관리와 효율적인 활용을 위해 기술적인 리드를 담당하는 조직글로벌 규모의 대용량 데이터를 모으고 처리개발자들이 쉽게 데이터를 여러 가지 목적으로 활용할 수 있도록 Data Platform을 개발하고 제공데이터 규모가 크고 시간적인 요구사항이 짧아지고 있어 기술적인 도전 과제들이 많고 머신 러닝과 같은 새로운 기술셋과 솔루션으로 확장되고 있음도구 경험보단 컴퓨터 사..

• format_list_bulleted Data Engineering/Data Engineering?
• · 2022. 7. 24.
• textsms