데이터 분석 기술 블로그

그래프 (비선형)정점(Vertex)과 간선으로 구성된 자료 구조무방향 그래프유방향 그래프가중 그래프비가중 그래프완전 그래프트리순환 그래프DFS(깊이 우선 탐색): 스택 사용, 백트래킹에 활용BFS(너비 우선 탐색): 큐 사용, 최단 경로 탐색

트리 (비선형)노드와 간선으로 구성된 계층적 자료 구조이진트리: 각 노드가 최대 두 개의 자식을 가짐이진 탐색 트리: 왼쪽 자식은 부모보다 작고, 오른쪽 자식은 부모보다 큼힙: 최소값 / 최댓값을 빠르게 찾기 위한 완전 이진트리 (게임 리더보드)삽입 / 삭제 → O(log n)탐색 → BST는 O(log n) 일반 트리는 O(n)

큐 (선형)FIFO방식으로 작동하는 선입 선출 자료구조enqueue() → 요소 삽입 O(1)dequeue() → 요소 제거 O(1)front() → 맨 앞 요소 확인 O(1)원형 큐: 배열을 재사용하여 메모리 낭비 방지 (프린트 대기열)우선순위 큐: 값의 우선순위에 따라 요소가 정렬됨( 응급실 환자 대기열)덱: 앞뒤로 삽입 / 삭제 가능 (캐시 구현)

스택 (선형)LIFO방식으로 작동하는 후입 선출 자료구조push() → 요소 삽입 O(1)pop() → 요소 제거 O(1)peek() → 가장 위의 요소 확인 O(1)재귀 함수 호출 스택, 괄호 검사 등에 활용사용 예제: 웹 뒤로 가기 / 앞으로 가기

연결 리스트 (선형)각 노드가 데이터와 다음 노드를 가리키는 포인터를 포함하는 자료구조종류로 단일 연결 리스트, 이중 연결 리스트, 원형 연결 리스트배열보다 메모리 낭비가 없고 크기 변경이 용이포인터 변경만 하면 되므로 삽입 / 삭제가 빠름 → O(1)특정 인덱스 접근이 느림 → O(n)사용 예제: 텍스트 편집

배열 (선형 자료 구)동일한 데이터 타입을 가진 요소들이 연속된 메모리 공간에 저장되는 자료구조고정된 크기, 빠른 랜덤 접근인덱스를 이용한 O(1) 빠른 접근 속도삽입 / 삭제가 비효율적 → 둘 다 O(n)사용 예제: 학생 성적 목록, 월별 매출 저장

LOOKUP() 함수란?LOOKUP() 함수는 현재 행(Row)에서 특정 위치에 있는 값을 가져오는 함수입니다.쉽게 말하면, 현재 위치를 기준으로 앞이나 뒤의 값을 참조하는 역할을 합니다.LOOKUP() 함수 기본 문법LOOKUP([필드명], 숫자) 인자(Arguments) 설명 필드명참조할 대상(값을 가져올 필드)숫자몇 행(Row) 앞뒤 데이터를 가져올지 결정 (음수: 이전 값, 0: 현재 값, 양수: 이후 값)

ATTR() 함수란?ATTR()(Attribute) 함수의 역할은 Tableau에서 특정 필드의 "고유한 값"을 가져오는 함수이다. 주로 데이터가 여러 값으로 나뉠 가능성이 있을 때, 단일 값인지 확인하는 용도로 사용한다. 하나의 값만 존재하면 그대로 반환, 여러 값이 있으면 * (애스터리스크) 표시한다.ATTR() 이 필요한 이유는 Funnel_Step 필드는 여러 단계(홈페이지 방문, 검색 페이지 방문 등)가 있고 ATTR(Funnel_Step)을 사용하면 단일 단계인지 확인 가능하다.