안녕하세요 〰️ 오늘은 조합combonation에 대해 알아볼 예정입니다 ❗️ 백준 6603 번 문제를 푸는 데 사용해보니 어렵더라구요 🤣 그래서 정리도 하고 제대로 알아볼 겸 포스팅해보기로 했습니다 〰️ ============ INDEX ============ 조합❓ 조합 구현 조합 구현 - JAVA CODE ================================ 첫 번째, 조합❓ 조합, 간단하게 무엇인지 파악해볼까요 〰️ N개의 숫자 중, R개의 숫자를 순서없이 뽑는 것 물론 응용을 통해 숫자가 아닌 스트링이나 다른 객체가 될 수도 있겠죠? 예시를 보면서 알아볼게요. 다음의 그림과 같이 N(=4)개의 숫자가 있고, 무작위로 2개를 뽑는다고 생각해보겠습니다. 4개 숫자들 중에서 2개의 숫자를 순서 ..

안녕하세요 ❗️ 오늘은 Express 를 사용해서 서버를 구축할 때, 이미지를 다루는 방법에 대해 알아볼 예정입니다. 게시글에 이미지를 첨부하는 서비스나, 프로필 사진 업데이트 기능을 만들고 싶을 때 참고하면 좋겠죠❓ 코드는 깃 허브에 올려둘테니, 필요하신 분들은 보시면서 읽으면 좋을 것 같아요 〰️ ***************** INDEX ***************** 🚀 multer ❓ 🎯 Single Image 🖍 Image Array 💼 Image Array - using Field Name ******************************************** 🚀 Multer ❓ Multer는 파일 업로드를 위해 사용되는 multipart/form-data 를 다루기 위한 node...

안녕하세요 ❗️ 오늘은 굉장히 유명한 알고리즘인 BFS/DFS 중 BFS를 집중적으로 살펴보려고 합니다. 살펴보기 전, BFS/DFS를 적용하는데 있어서 '그래프 Graph'라는 자료구조를 사용하는데요. 지난 포스팅으로 '그래프 graph' 자료구조를 소개해드렸습니다. 만약, 그래프 자료구조가 무엇인지 모르시는 분들은 한 번쯤 읽고 가시는 게 좋을 듯 싶습니다 〰️ 이제부터 BFS가 무엇인지 알아가보도록 하겠습니다 ❗️ BFS ❓ 그래프의 모든 노드를 순회하고자 할때, 인접한 노드들을 우선으로 방문하도록 구현합니다. BFS와 비슷한 개념이 DFS는 Depth First Search이 있는데요. DFS는 시작 노드를 기준으로 다음 노드를 선택할 때, 선택한 분기를 끝까지 순회하고 나서 다른 분기를 확인합니..

안녕하세요 〰️ 사실 오늘은 자주 사용된다고 하는 알고리즘 중 하나인 BFS/DFS에 대해서 알아볼 예정이었는데요... 그 전에 그래프 자료구조를 잠깐 훑고 가려고 했다가,,, 제 욕심때문에 그래프 자료구조 포스팅이 되어버렸습니다 🤣 그래프를 순회하는 로직으로 BFS/DFS을 사용합니다. 반대로, BFS/DFS를 사용하는데에 있어서는 그래프 자료구조를 사용하죠. 그래서 BFS/DFS를 알아가기 전에, 그래프라는 자료구조를 선수로 알아가보는 단계로 준비해보았습니다 🔥 그래프 Graph ? '노드node와 노드들을 연결하는 간선edge를 담고있는 자료구조'입니다. 따라서 그래프를 사용하면 연결되어 있는 객체 간의 관계를 표현할 수 있습니다. 이 때, 간선은 방향성이 있을 수도 있고, 없을 수도 있죠. 방향성..

Greedy❓ 탐욕 알고리즘이라는 이름의 의미는 무엇일까요❓ Greedy 알고리즘은 결정을 해야 할 때마다 그 순간에 가장 좋다고 생각되는 것을 해답으로 선택함으로써 최종적인 해답에 도달합니다. 하나의 선택은 그 당시에는 최적이며, 계속해서 최적들 중 최적의 해답을 골라내어 궁극적인 최적의 해답을 이끌어냅니다. 하지만, 해답이 궁극적으로 최적이라는 보장을 할 수는 없죠. 그래서 Greedy를 사용할 때에는 항상 최적의 해답을 주는지 반드시 검증하는 과정을 거쳐야 합니다. Greedy 방법을 사용할 때, 다음과 같은 세 가지의 과정을 거치게 됩니다. 1. 선정 과정 Selection procedure 현재 상태에서 가장 좋다고 생각되는 해답을 찾아 Solution Set에 포함시킨다. 2. 적정성 점검 F..

안녕하세요. 이 번 포스팅은 토큰 기반 인증에 대해서 알아보겠습니다. JWT 는 JSON Web Token이라는 의미를 갖고 있습니다. 정보를 비밀리에 전달하거나, 인증을 할 때 사용하게 됩니다. 이 번 포스팅으로 JWT에 대해 더 자세히 알아보고, 사용해보도록 하겠습니다. ***************** INDEX ***************** [1장] Token 기반 인증 [2장] 🌈 JWT❓ 🏰 JWT 구조 ******************************************** 🌈 첫 번째, JWT❓ JWT는 JSON Web Token입니다. Token 기반 인증의 대명사죠 〰️ JWT를 사용해서 두 개체 사이(ex. 클라이언트와 서버)에서 JSON 객체를 사용하여 정보를 안전성 있게 전..