분류 전체보기
[양평역, 영등포구청역 맛집] 미트혁 후기
미트혁 INFO서울 영등포구 양산로 62 1층, 지하1층양평역 2번 출구에서 370m 매일 11:00 ~ 24:00 14:00 - 16:00 브레이크타임(토일 제외)토일 16:00 ~ 24:0023:00 라스트오더 예약, 단체가능, 주차불가 | 건물입구| 내부해리포터 컨셉인지 곳곳에 해리포터 소품들이 붙어있었어요미트혁만의 시크릿 서비스다음에 승진하면 와야지맛있게 먹는법도벽에 친절하게 적혀있습니다.9와 4분의3 승강장 화장실 가는길이에요화장실이 참 깨끗했고좋은 향도 났어요| 메뉴판 저는 이날 꽃목살, 늑간살, 육회 모듬, 차돌된장찌개를 시켰어요 | 기본세팅소스류도 다양하고 기본반찬도 아주 충실하게 맛있었습니다.저는 저 백김치가 개인적으로 진짜 🐶맛있었어요 | 꽃목살, 늑간살가격 32,000(1인,..
트리 | 이진 트리 탐색하기
이진트리 탐색이진 트리에서 가장 중요한 것은 바로 탐색을 효율적으로 할 수 있도록 트리를 구축하는 것입니다.물건을 잘 정리해두면 쉽게 찾을수 있는 것과 같죠. 이진 트리는 자식 노드가 최대 2개인 트리를 말하며 목적에 따라 여러 종류가 있습니다. 여기서는 이진 탐색 트리(binary search tree)를 만들고, 이를 활용해 원하는 노드를 효율적으로 찾는 방법을 알아봅시다. 이진 탐색 트리 구축하기이진 탐색 트리의 대상 데이터가 3 → 4 → 2 → 8 → 9 → 7 → 1 순서로 들어온다고 생각하고 이진 탐색 트리부터 구축합니다. 이진 탐색 트리는 데이터 크기를 따져 크기가 작으면 오니쪽 자식 위치에, 크거나 같으면 오른쪽 자식 위치에 배치하는 독특한 정렬 방식을 갖고 있습니다. 다음을 보면 데이터..
트리 | 균형 이진 탐색 트리
균형 이진 탐색 트리균형 이진 탐색 트리(Balanced Binary Search Tree)는 이진 탐색 트리(Binary Search Tree, BST)의 일종으로, 각 노드의 왼쪽과 오른쪽 서브트리의 높이 차이가 특정 기준 이하로 유지되도록 하여 트리의 균형을 맞추는 데이터 구조입니다. 이 균형을 통해 트리의 깊이를 최소화하여 탐색, 삽입, 삭제 연산에서 최악의 경우 시간 복잡도를 O(log n)으로 보장합니다.일반적인 이진 탐색 트리에서 노드가 한쪽으로 치우친 경우, 탐색 시간이 최악의 경우 O(n)이 될 수 있습니다. 이를 방지하기 위해 균형을 맞추는 기법이 필요한데, 균형 이진 탐색 트리에서는 트리의 높이가 가능한 한 작고 균형 있게 유지되도록 노드들의 삽입과 삭제를 수행합니다. 대표적인 균형 ..
트리 | 이진트리
이진트리이진 트리는 배열이나 포인터로 구현할 수 있습니다. 배열로 이진 트리를 구현하는 방법을 먼저 알아본 후, 포인터로 구현하는 방법을 알아보겠습니다. 이진 트리는 아래와 같이 노드 하나가 최대 2개의 자식 노드를 갖습니다. 배열로 표현하기배열은 선형 자료구조이고 트리는 계층 자료구조입니다. 따라서 배열로 트리를 표현하려면 다음 3가지 규칙이 필요합니다. 참고로 이 규칙은 루트 노드를 배열 인덱스 1번이라고 생각하여 작성한 규칙입니다. 루트 노드는 배열 인덱스 1번에 저장합니다.왼쪽 자식 노드의 배열 인덱스는 부모 노드의 배열 인덱스 x 2 입니다.오른쪽 자식 노드의 배열 인덱스는 부모 노드의 배열 인덱스 x 2 + 1입니다. 위 규칙에 맞게 인덱스를 붙이면 다음과 같을 것입니다.정말 규칙에 맞게 ..
트리 | 트리 개념
트리트리(tree)는 데이터를 저장하고 탐색하기에 유용한 구조를 갖고 있습니다. 트리가 데이터를 어떤방식으로 저장하고 탐색하는지 알아봅시다. 트리의 특성을 활용하는 분야프로그램이 분야에서 트리는 계층 구조를 표현하는 용도로 많이 사용합니다. 예를 들어 파일 시스템이나 디렉터리 구조 등을 트리로 구성하거나 관리할 수 있습니다. 인공지능 : 인공지능의 판단 기준을 만들 때 의사 결정 트리를 사용합니다. 이를 통해 외부에서 입력된 데이터를 분류하거나 상황을 예측하는 모델을 만들 수 있습니다.자동 완성 기능 : 트리는 문자열 처리에도 많이 활용됩니다. 예를 들어 검색 엔진에서 자동 검색어 추천 기능도 트라이(trie)라는 독특한 트리 구조를 활용한 것입니다. 이를 활용하면 접두사나 패턴 검색을 쉽게 할 수 있습..
