개발자를 위한 최소한의 실무 지식 나는 따로 사수가 있어서 배우면서 한적이 없기 때문에 거의 모든 지식을 온몸을 부딪히며 배우고 있기…
아직 학생 개발자인 신분이지만 백엔드 개발에 관심이 많아 이것저것을 혼자 공부하고 있었다. 그러던 중 '아는 만큼 보이는 백엔드 개발'이라는 책을…
알고리즘 문제를 풀다보니 priority queue를 사용하는 문제가 많이 나와서 확실히 개념을 정립하고 가야겠다는 생각이 들었다. 힙(Heap) 이란? 힙은 트리기반의 자료구조로…
최단경로 문제 이전 글에서 살펴본 다익스트라 알고리즘은 한 정점에서 다른 정점으로 가는 최단거리를 구할때 사용한다. 하지만 A -> B 의…
최단경로 문제 이전부터 계속 그래프 문제를 해결하고 있는데 그래프에서 정말 많이 나오는 문제가 최단경로 문제라 하나씩 정복해나가고자 한다. 최단경로 문제에는…
tuple 사용 #include <tuple> 본래 C++에서 tuple을 사용하려면 위의 헤더만 하나 추가해 주면 된다. 그런데 오늘 VScode로 백준 문제를 풀고…
BFS 알고리즘 이란? DFS 설명 보려면 이전 글을 참고하자 BFS(Breadth-First Search) 는 DFS와 더불어 그래프에서 많이 사용하는 알고리즘이다. 체감상 DFS보다…
이번에는 코딩테스트의 기초로 유명한 DFS 를 볼 것이다 DFS 알고리즘 이란? DFS (Depth First Search)는 깊이 우선탐색으로 그래프나 트리에서 사용되는…
socket.io nginx 설정하는 방법과 내 삽질 기록을 공유하고 한다. 에러내용 확인 최근에 계속 서버이전으로 홈서버를 만들고 있는데 이전에는 잘 돌아가던게…
Docker 저장경로? 나는 조그만한 홈서버를 집에서 운영하며 비싼 EC2를 최대한 안쓰려고 하고 있는데 얼마 전부터 계속 root 폴더가 100%로 용량이…