OpenID Connect (OIDC) vs. OAuth 2.0 A concept that is often confused here is OpenID Connect (OIDC). OAuth 2.0: Its primary purpose is Authorization. It determines answers to questions like, “S...

Here’s the English translation of the provided text: Authentication The process of verifying the identity of a user or process, such as with a login. The most common authentication methods ...

What is Active Directory (AD)? Think of Active Directory (AD) as a database (or directory) that stores information about company employees’ accounts, computer details, and policies you want to enf...

1. What is Backtracking? In a nutshell, backtracking is a strategy that involves exploring all potential solutions, but immediately abandoning paths that are no longer likely to lead to a solution...

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...