sohyeon kim

💡 추상 자료형 Abstract Data Type먼저 기능과 구현의 차이에 대해 알아보자.기능 : 연산이 '무엇'을 하는지에 관한 내용구현 : 기능을 ' 어떻게' 하는지에 관한 내용삽입 연산 insert operation 의 기능과 구현은 뭘까?삽입 연산 기능 : 순서 데이터에서 원하는 위치에 데이터를 저장삽입 연산 구현동적 배열 삽입 : 데이터를 메모리에 순서대로, 연속적으로 저장하기에 중간에 삽입할 경우 데이터를 한 칸씩 미뤄서 저장링크드 리스트 삽입 : 더블리 링크드 리스트는 각 노드가 앞, 뒤 노드에 대한 레퍼런스를 저장해 순서를 유지하기에 앞 뒤 레퍼런스를 수정해 저장그럼 추상화란?추상화 : 구현을 몰라도 기능만 알면 사용할 수 있게 해주는 것, 추상화를 하면 이미 쓴 코드를 재활용하고 협력하..

💡 key - value 데이터 : 순서가 아닌 key 나 value 를 이용해 정보를 검색한다.key - value 쌍 : key 와 그 key 에 해당하는 value 를 합쳐 부른다.하나의 key 에는 하나의 value 만 있어야 한다. Direct Access Table : key 를 배열의 인덱스처럼 활용해 데이터를 구성한 것key(이 땐 인덱스와 같다.)를 이용한 value 접근 시간 복잡도 : O(1)하지만 공간을 너무 낭비할 수 있다.(key 가 1, 3, 5, 7, 9 일 때 필요한 공간은 5이지만 1~9 까지의 공간을 차지해버림) 해시 함수 : 특정 값을 원하는 범위의 자연수로 바꿔주는 함수101, 204, 302, 711, 943 ➡️ (0 ~100 사이 자연수로 바꿔주는 함수) ➡️..

💡 링크드 리스트 Linked List : 연결 리스트데이터가 저장된 노드들을 연결해 만든 자료 구조데이터를 순서대로 연결, 실제 메모리엔 흩어져 있다.요소 추가 가능구현 방식이 동적 배열보다 더 복잡, 상황에 따라 사용1, 2, 3 데이터를 apple, banana, cherry 이 세 노드에 담을 때 순서를 어떻게 정하는지 구조를 살펴보면,1 - 2 - 3 ➡️ apple: 1/banana - banana: 2/cherry - cherry: 3(다음 이름이 없으므로 마지막 노드)이런 식으로 다음 노드의 이름을 표시해 순서대로 연결하는 것을 볼 수 있다. 💡 노드 : 하나의 객체로, data 와 next(다음 노드의 레퍼런스) 로 구성// n_1 데이터를 n_2 데이터와 연결n_1.next = n_..

💡 자료 구조 : 데이터의 효율적인 접근과 조작을 가능하게 해주는 저장(관리) 방식쉽게 말해, 데이터를 효율적으로 저장, 활용하는 관리 방식➡️ 자료들을 어떻게 구조화할지 고민해서 데이터를 효율적으로 사용하는 것이 목적 먼저 컴퓨터가 데이터를 어떻게 저장하는지 알아보자.데이터가 저장되는 곳은 크게 두 가지다.스토리지 Storage : 데이터가 영구적으로 저장되는 곳컴퓨터에 저장해 둔 사진, 노래, 영화 , 워드 문서 등사용자가 직접 지우거나 컴퓨터에 심각한 외부 충격이 있지 않은 한 지워지지 않는다.데이터를 저장하는 데, 받아오는 데 오래 걸린다.창고와 비슷, 많은 물건을 보관할 수 있지만 왔다 갔다 하는 데 시간이 오래 걸림➡️ 정확히 언제 사용할지 모르는(나중에 사용할) 파일을 저장메모리 Memor..

💡Data Warehouse & Data Lake 를 비교해 보자.공통점저장소의 형태로 데이터 분석, 비즈니스 인텔리전스를 지원하는 것이 목적원본 데이터 소스로 데이터를 수집하고 저장데이터 통합과 관리를 위한 인프라 제공(구조나 활용사례에서 차이가 있다.) 데이터 웨어하우스의사결정 지원을 위한 데이터의 집합으로 기업의 핵심 데이터를 체계적으로 관리, 분석하기 위해 만들어짐전통적으로 정형 데이터(structured data)를 중심으로 구축되어 데이터의 품질과 무결성을 중요시함데이터 모델링을 통해 체계적인 데이터 구조를 만들고 ETL(Extract-Transfrom-Load) 프로세스를 거쳐 통합-정제-표준화함데이터 레이크정형 데이터뿐만 아니라 반정형, 비정형 데이터와 같은 모든 유형의 데이터를 통합 및..