Heap 힙은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(complete binary tree)를 기본으로 한 자료구조이다. 힙의 특징에는 최대힙일 경우 항상 부모가 자식보다 커야하고 형제간의 관계는 보지 않는다. 힙에서의 부모 노드와 자식 노드의 관계(index가 1부터 시작한다고 했을 때) ...

바이너리 서치 left = 1 right = n while(left<right): mid = left + int((right-left) / 2) if isBadVersion(mid): right = mid else: left = mid + 1 return left

문제풀이 요령 재귀로 여러번 써야되는 것을 memoization 기법으로 계산 수를 줄이는데 효과적이다. 따라서 중복 계산이 많은 문제(sub array)에서 쓰면 좋다. 이 유형은 가장 흔한 유형이기 때문에 한 가지 패턴을 정해두고 항상 같은 형태로 구현해버리면 작성도 쉽고 버그 찾는 것도 쉬워지니 자신만의 패턴을 만드는 것이 좋다. c...

1. What is a Greedy Algorithm? (Concept and Working Principle) As the name suggests, Greedy Algorithms adopt a “greedy” approach. This means they are algorithms that arrive at a final solution by ...

BST(Binary Search Tree) 루트의 왼쪽은 루트보다 작은 값, 오른쪽은 루트보다 큰 값이 들어간다. 모든 값은 unique하다고 가정한다.. Time Complexity는 O(h) - h는 높이다.

Array: A Complete Guide for Coding Interviews 1. Basic Concept of Arrays An array is one of the most fundamental and powerful data structures, storing variables of the same type under one name in...

내가 평소에 해두는 셋팅 방식이다. 원치 않는 트래픽을 수집하지 않는 방법 Target -> Scope 에 가서 “Use advanced scope control을 체크한다. Include in scope란에 Add를 눌러 빈칸을 놔둔채로 OK를 눌러 모든 트래픽을 scope안에 두도록 한다. Exclude from scope에 내...

1. Advanced Frida Scripting: Controlling App Internals and Data Extraction The core of Frida lies in its ability to control an app’s behavior at runtime through JavaScript-written scripts. Beyond ...

Here’s the English translation of the provided text: 1. Overview of Bypassing through Package Repackaging Package repackaging proceeds through the following steps: APK Extraction: Extract t...

Introduction to the OSI Model The Open Systems Interconnection (OSI) model is a standard framework for network communication developed by ISO in 1984. This model provides a vendor-neutral networki...