[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

[ML] 추천 알고리즘 - ALS(Alternation Least Squares)

1. 추천 알고리즘 이란? 추천알고리즘은 다양하지만 이 글에서는 협업 필터링 방식의 추천 방식을 예로 설명드리겠습니다. 먼저 협업필터링 방식은 많은 사용자들로부터 얻은 정보에 따라 사용자의 관심사를 자동적으로 예측하게 해주는 방법입니다. 예시로 유저 A가 영화에 평점을 매겼을 때 유저 B가 비슷하게 준 경우 유저 B가 높게 준 영화가 있다면 해당 영화를 추천해줍니다. 영화 평점이 유저 B와 비슷하니 A도 평점을 높게 줄것이라고 예측하는 것 입니다. 2. ALS (Alternation Least Squares) ALS는 사용자와 아이템 매트릭스를 서로 번갈아가면서 업데이트를 반복하며 최적화 후 사용자와 아이템의 관계에 따라 추천을 해주는 방식입니다. 먼저 사용자 혹은 아이템의 매트릭스를 작은 랜덤 값으로 ..

• format_list_bulleted Data Analysis/Machine Learning(ML)
• · 2022. 6. 27.
• textsms

[Algorithm - DFS/BFS] 그래프와 깊이/너비 우선 탐색 (Programmers - 여행경로)

1. 그래프 정점(vertex, node)과 간선(edge, link) 유향(directed)그래프와 무향(undirected)그래프 스택과 큐로 구현 가능 2. 깊이 우선 탐색 (DFS; Depth-First Serach) 한 정점에서 인접한 모든(아직 방문하지 않은) 정점을 방문하되, 각 인접 정점을 기준으로 깊이 우선 탐색을 끝낸 후 다음 정점으로 진행 순서가 정해져있진 않으나 일반적으로 가장 좌측에서 아래로 깊이 우선 탐색 진행 무향 그래프 예시 (0 > 1 > 3 > 7 > 4 > 5 > 2 >6) 스택을 이용하여 어느 정점에서 DFS를 하고 있는지를 기억하고 되돌아감 3. 너비 우선 탐색(BFS; Breadth-First Search) 한 정점에서 인접한 모든(아직 방문하지 않은) 정점을 방문..

• format_list_bulleted ETC/Algorithm
• · 2022. 6. 22.
• textsms