Computer Science3 JWT(JSON Web Token) 정리 💡 서버(세션) 기반의 인증 시스템 서버(세션)기반의 인증 시스템이란? 서버 기반의 인증 방식으로, 서버 측에서 사용자들의 정보를 기억하는 방식. 사용자들의 정보를 기억하기 위해서는 세션을 유지해야 하는데, 메모리나 디스크 또는 데이터베이스 등을 통해 관리한다. stateful 서버 클라이언트로부터 요청을 받으면, 클라이언트의 상태를 계속해서 유지하고 이 정보를 서비스에 이용한다. 예를 들어 사용자가 로그인을 하면, 세션에 사용자 정보를 저장해두고 서비스를 제공할 때 사용한다. 흐름 문제점 1. 메모리 과부하 사용자가 인증을 할 때, 서버는 이러한 정보를 저장해야 하고 이를 세션(Session)이라고 부른다. 세션을 메모리나 데이터베이스에 저장하는데, 로그인 중인 사용자가 늘어날 경우에는 서버의 RAM에.. 2022. 8. 29. [이것이 코딩테스트다] Greedy 알고리즘 * 이것이 코딩테스트다 책을 읽은 후 기억하고 싶은 내용을 정리한 글입니다. 그리디 알고리즘 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘이다. 코딩 테스트에서는 '최적의 해'를 찾는 문제가 출제되기 때문에 그리디 알고리즘의 정당성을 고민해봐야 한다. 거스름돈 문제, 1이 될 때까지 문제가 전형적인 그리디 알고리즘 문제이다. 다익스트라, 크루스칼 알고리즘도 그리디 유형에 해당. [문제 3] 숫자 카드 게임 숫자 카드 게임은 여러 개의 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 게임의 룰은 다음과 같다. 1. 숫자가 쓰인 카드들이 N * M 형태로 놓여 있다. (N: 행, M: 열) 2. 뽑고자 하는 카드가 포함되어 있는 행을 선택한다. 3. 선택된 행에 포함된 카드들 중.. 2022. 7. 9. [Algorithm] BFS/DFS 정리 너비 우선 탐색(BFS, Breadth-First Search) - BFS 루트 노드의 자식 노드들을 먼저 방문한 후, 방문했던 자식노드들을 기준으로 해당 노드의 자식노드들을 차례로 방문하는 방식 시작 정점으로부터 방문 가능한 가까운 정점들을 먼저 방문하는 것이다. 인전합 노드들을 탐색 후, 차례로 다시 너비우선탐색을 진행 => 선입선출 형태의 자료구조 큐이용 - 탐색 방법 1. 시작하는 칸을 큐에 넣고 방문표시 2. 큐가 빌때까지 아래의 과정을 반복 1) 원소를 꺼낸다. 2) 꺼낸 정점의 인접한 정점 탐색 3) 인접한 정점이 방문했던 적이 없다면, 방문 표시를 남긴 후 해당 칸을 큐에 넣는다. - 시간 복잡도 칸이 N개일 때: O(N) , 행이 R, 열이 C 인 경우: O(RC) 깊이 우선 탐색(DFS.. 2022. 4. 23. 이전 1 다음
