What is SAML (Security Assertion Markup Language)? SAML is an open-standard protocol for web-based authentication and authorization. It is widely used to implement Single Sign-On (SSO), allowing u...

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는 높이다.