오늘도 더 나은 코드를 작성하였습니까?

Authentication(인증) vs Authorization(권한 부여, 허가) OAuth 2.0 (Authorization) - 사용자가 자신의 Resource에 API를 통한 이용 대하여, Client(Third-party Application)에게 권한을 부여해 주기위한 프로토콜 OpenID(Authentication) - Who are you? - 사용자가 누구인지 확인하고 사용자 기본 정보 에 대한 접근 - 사용자가 누구인지를 확인하는 인증자체에 목적을 둔 프로토콜 https://developers.google.com/identity/openid-connect/openid-connect OAuth 2.0를 준수하여, 권한을 부여 받기 위해서는, Authentication(인증) 단계가 먼저 ..

OAuth(Open Authorization)의 개념 OAuth 2.0은 인증을 위한 업계 표준 프로토콜입니다. OAuth 2.0은 웹 애플리케이션, 데스크톱 애플리케이션, 휴대폰 및 거실 장치에 대한 특정 인증 흐름을 제공하는 동시에 클라이언트 개발자 단순성에 중점을 둡니다. OAuth는 User(인터넷 사용자들)이 비밀번호를 제공하지 않고, 다른 웹사이트(아마존, 구글, 페이스북, 마이크로소프트, 트위터) 상의 자신들의 정보 및 자원을 사용함에 있어, 현재 이용하고 있는 웹사이트나 애플리케이션에게 접근 권한을 부여(granted Access)할 수 있는 공통적인 수단으로서 사용되는, 접근 위임을 위한 개방형 표준이다. 이 매커니즘은 여러 기업들에 의해 사용되는데, 이를테면 아마존, 구글, 페이스북, ..

정의 - DAG(-Directed Acyclic Graph 순환하지 않는 유향 그래프)를 방향성에 거스르지 않도록 순서대로 배열하는 방법. 예를 들어 대학을 졸업하고, 이후에 일어나는 일들을 그래프로 표현한다 가정해보자. 부분적인 순서 관계만 있는 상황에서, 필수조건을 만족하면서 치킨집을 운영한다. kahn 알고리즘 (진입차수를 이용한) 방법 * 진입차수 - 특정 노드로 들어오는 간선의 수 진출차수 - 특정 노드에서 나가는 간선의 수 - 여러가지 순서가 나올 수 있다. - 위상정렬의 가능 여부, 가능하다면 어떤 순으로? - 시간복잡도 O(V+E), 모든 정점에 연결된 간선의 갯수 만큼 반복 Queue를 이용하여 구현. 1. 진입차수 degree 0 인 정점을 Queue에 삽입한다. - 진입차수 Array..

컴퓨터 과학에서 플로이드-워셜 알고리즘(Floyd-Warshall Algorithm)은 변의 가중치가 음이거나 양인 (음수 사이클은 없는) 가중 그래프에서 최단 경로들을 찾는 알고리즘이다 "모든 노드"에서 다른 "모든 노드"까지 최단경로 모두 계산 모든 정점 하나하나 마다 거쳐갈때 상황을 가정하여, 최단거리를 완화해서 나간다는 점에서 dp 유형에 해당하는 알고리즘이다. 노드 k를 경유해 가는 경우를 확인 (A --> B) 와 (A --> K --> B) 뭐가 더 짧은지 확인한다. 예시) k = 1 일때, 4번 --> 2번 이동 불가능(INF) 했지만, 1을 경유하면, 4 --> 1 --> 2 값 5로 갱신 4번 --> 5번 이동 불가능(INF) 했지만, 1을 경우하면, 4 --> 1 --> 5 값 -2로..