Latest
Backtracking Backtracking
1. What is Backtracking? 1. 백트래킹이란 무엇인가? (What is Backtracking?) 백트래킹을 한마디로 정의하면 “가능성 있는 모든 해결책을 탐색하되, 더 이상 답이 될 가능성이 없는......
Heap Heap
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 =......
OWASP MASVS and MASTG 개요
Overview 개요 OWASP MASVS(Mobile Application Security Verification Standard)와 OWASP MASTG(Mobile Application Security Testing Guide)는 모바일 애플리케이션 보안을 위한 업계 표준 프레임워크입니다.......
Dynamic Progamming 문제풀이 요령
Key Tips for Problem Solving 문제풀이 요령 재귀로 여러번 써야되는 것을 memoization 기법으로 계산 수를 줄이는데 효과적이다. 따라서 중복 계산이 많은 문제(sub array)에서 쓰면 좋다.......
Greedy Greedy
1. What is a Greedy Algorithm? (Concept and Working Principle) 1. 그리디 알고리즘이란 무엇인가? (개념 및 작동 원리) 그리디 알고리즘은 이름 그대로 “탐욕스러운” 접근 방식을 취합니다. 즉, 각 단계에서 가장......
String Greedy
1. 그리디 알고리즘이란 무엇인가? (개념 및 작동 원리) 그리디 알고리즘은 이름 그대로 “탐욕스러운” 접근 방식을 취합니다. 즉, 각 단계에서 가장......
Tree Greedy
BST(Binary Search Tree) 루트의 왼쪽은 루트보다 작은 값, 오른쪽은 루트보다 큰 값이 들어간다. 모든 값은 unique하다고 가정한다.. Time Complexity는 O(h)... 1. 그리디 알고리즘이란 무엇인가? (개념 및 작동 원리) 그리디 알고리즘은 이름 그대로 “탐욕스러운” 접근 방식을 취합니다. 즉, 각 단계에서 가장......
Array 배열(Array): 코딩 인터뷰를 위한 완벽 가이드
Array: A Complete Guide for Coding Interviews 배열(Array): 코딩 인터뷰를 위한 완벽 가이드 1. 배열의 기본 개념 배열은 가장 기본적이면서도 강력한 자료구조로, 같은 타입의 변수들을 하나의 이름으로......