분류 전체보기(256)
-
BFS - Breadth First Search
안녕하세요 ❗️ 오늘은 굉장히 유명한 알고리즘인 BFS/DFS 중 BFS를 집중적으로 살펴보려고 합니다. 살펴보기 전, BFS/DFS를 적용하는데 있어서 '그래프 Graph'라는 자료구조를 사용하는데요. 지난 포스팅으로 '그래프 graph' 자료구조를 소개해드렸습니다. 만약, 그래프 자료구조가 무엇인지 모르시는 분들은 한 번쯤 읽고 가시는 게 좋을 듯 싶습니다 〰️ 이제부터 BFS가 무엇인지 알아가보도록 하겠습니다 ❗️ BFS ❓ 그래프의 모든 노드를 순회하고자 할때, 인접한 노드들을 우선으로 방문하도록 구현합니다. BFS와 비슷한 개념이 DFS는 Depth First Search이 있는데요. DFS는 시작 노드를 기준으로 다음 노드를 선택할 때, 선택한 분기를 끝까지 순회하고 나서 다른 분기를 확인합니..
2020.05.26 -
Graph
안녕하세요 〰️ 사실 오늘은 자주 사용된다고 하는 알고리즘 중 하나인 BFS/DFS에 대해서 알아볼 예정이었는데요... 그 전에 그래프 자료구조를 잠깐 훑고 가려고 했다가,,, 제 욕심때문에 그래프 자료구조 포스팅이 되어버렸습니다 🤣 그래프를 순회하는 로직으로 BFS/DFS을 사용합니다. 반대로, BFS/DFS를 사용하는데에 있어서는 그래프 자료구조를 사용하죠. 그래서 BFS/DFS를 알아가기 전에, 그래프라는 자료구조를 선수로 알아가보는 단계로 준비해보았습니다 🔥 그래프 Graph ? '노드node와 노드들을 연결하는 간선edge를 담고있는 자료구조'입니다. 따라서 그래프를 사용하면 연결되어 있는 객체 간의 관계를 표현할 수 있습니다. 이 때, 간선은 방향성이 있을 수도 있고, 없을 수도 있죠. 방향성..
2020.05.25 -
Greedy
Greedy❓ 탐욕 알고리즘이라는 이름의 의미는 무엇일까요❓ Greedy 알고리즘은 결정을 해야 할 때마다 그 순간에 가장 좋다고 생각되는 것을 해답으로 선택함으로써 최종적인 해답에 도달합니다. 하나의 선택은 그 당시에는 최적이며, 계속해서 최적들 중 최적의 해답을 골라내어 궁극적인 최적의 해답을 이끌어냅니다. 하지만, 해답이 궁극적으로 최적이라는 보장을 할 수는 없죠. 그래서 Greedy를 사용할 때에는 항상 최적의 해답을 주는지 반드시 검증하는 과정을 거쳐야 합니다. Greedy 방법을 사용할 때, 다음과 같은 세 가지의 과정을 거치게 됩니다. 1. 선정 과정 Selection procedure 현재 상태에서 가장 좋다고 생각되는 해답을 찾아 Solution Set에 포함시킨다. 2. 적정성 점검 F..
2020.05.22 -
JWT, 어렵지 않게 사용하기 - JWT❓
안녕하세요. 이 번 포스팅은 토큰 기반 인증에 대해서 알아보겠습니다. JWT 는 JSON Web Token이라는 의미를 갖고 있습니다. 정보를 비밀리에 전달하거나, 인증을 할 때 사용하게 됩니다. 이 번 포스팅으로 JWT에 대해 더 자세히 알아보고, 사용해보도록 하겠습니다. ***************** INDEX ***************** [1장] Token 기반 인증 [2장] 🌈 JWT❓ 🏰 JWT 구조 ******************************************** 🌈 첫 번째, JWT❓ JWT는 JSON Web Token입니다. Token 기반 인증의 대명사죠 〰️ JWT를 사용해서 두 개체 사이(ex. 클라이언트와 서버)에서 JSON 객체를 사용하여 정보를 안전성 있게 전..
2020.05.21 -
JWT, 어렵지 않게 사용하기 - token 기반 인증
안녕하세요. 이 번 포스팅은 토큰 기반 인증에 대해서 알아보겠습니다. JWT 는 JSON Web Token이라는 의미를 갖고 있습니다. 정보를 비밀리에 전달하거나, 인증을 할 때 사용하게 됩니다. 이 번 포스팅으로 JWT에 대해 더 자세히 알아보고, 사용해보도록 하겠습니다. ***************** INDEX ***************** [1장] 🔑 인증 VS 인가 🍪 Cookie VS Session 🏷 Token 기반 인증 🔖 Access Token? Refresh Token? [2장] JWT ******************************************** 🔑 인증 VS 인가 ✔️ 인증 Authentication? API 요청에 대해 사용 가능한 사용자인지 확인하는 절차 주로..
2020.05.21 -
SQL, 어렵지 않게 사용하기 - Constaint
안녕하세요. 지난 포스팅에서DML이 무엇인지, SELECT, INSERT, UPDATE, DELETE에 대해 알아보았습니다. 이번에는 SQL 사용하는 방법 중 제약조건에 대해 알아볼 예정입니다❗️ ***************** INDEX ***************** [ 1장 ] 🗂 INDEX 🤖 DML [ 2장 ] 🤙🏻 CONSTRAINT - Primary key - -Foreign key - - Unique - - Default - -Not Null - [ 3장 ] ✍🏻 DDL ******************************************** 🤙🏻 CONSTRAINT Constraint? 제약조건? 제약조건이란 무엇일까요? 이름에서 알 수 있듯이 데이터를 다룰 때 어떠한 제약을 두는..
2020.05.11