Explore카테고리
Algorithms & Data Structures알고리즘·자료구조
Core computer science concepts. 알고리즘·자료구조 관련 글과 튜토리얼을 모았다.
More in Algorithms & Data Structures알고리즘·자료구조의 다른 글
HeapHeap
Heap Heap 힙은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(complete binary tree)를 기본으로 한 자료구조이다. 힙의 특징에는 최대힙일...
Binary Search바이너리 서치
Binary Search 바이너리 서치 1 2 3 4 5 6 7 8 9 left = 1 right = n while(left<right): mid =...
Dynamic Progamming문제풀이 요령
Key Tips for Problem Solving 문제풀이 요령 재귀로 여러번 써야되는 것을 memoization 기법으로 계산 수를 줄이는데 효과적이다. 따라서 중복 계산이 많은 문제(sub array)에서 쓰면 좋다....
Greedy1. 그리디 알고리즘이란 무엇인가? (개념 및 작동 원리)
1. What is a Greedy Algorithm? (Concept and Working Principle) 1. 그리디 알고리즘이란 무엇인가? (개념 및 작동 원리) 그리디 알고리즘은 이름 그대로 “탐욕스러운” 접근 방식을 취한다. 즉, 각 단계에서 가장...
StringString
TreeTree
BST(Binary Search Tree) 루트의 왼쪽은 루트보다 작은 값, 오른쪽은 루트보다 큰 값이 들어간다. 모든 값은 unique하다고 가정한다.. Time Complexity는 O(h)...BST(Binary Search Tree) 루트의 왼쪽은 루트보다 작은 값, 오른쪽은 루트보다 큰 값이 들어간다. 모든 값은 unique하다고 가정한다.. Time Complexity는 O(h)...
Array배열(Array): 코딩 인터뷰를 위한 완벽 가이드
Array: A Complete Guide for Coding Interviews 배열(Array): 코딩 인터뷰를 위한 완벽 가이드 1. 배열의 기본 개념 배열은 가장 기본적이면서도 강력한 자료구조로, 같은 타입의 변수들을 하나의 이름으로...