조스의 개발먹방

🚀 들어가며... 최근들어 BFS, DFS 문제를 풀며 느낀점이 그래프 탐색 문제의 경우 BFS를 쓸지, DFS를 쓸지 감이 잘 안오는 상황이 자주 있었습니다. (경험부족도 있습니다..ㅠ) 이참에 어떠한 키워드나 로직을 발견했을때 어떻게 접근해야하는지 정리를 해보겠습니다! 📑 내용 😎 한눈에 보는 DFS 와 BFS알고리즘의 동작 방법 일단 그림으로 어떻게 돌아가는지에 대해 간략하게 알아봅시다. # DFS 첫번째로 DFS의 동작 순서입니다. 재귀적인 특징으로 구현을 합니다. DFS는 깊이 우선탐색 알고리즘으로서 선택한 한 루트를 파고듭니다. #BFS 다음은 BFS알고리즘입니다. 큐를 사용해서 탐색합니다. DFS와 다르게 0번노트에서 시작시 0번에서 갈 수 있는 모든 노드를 1번의 "턴"에 탐색합니다. 여기..

🚀 들어가며... Gateway는 Web을 공부하는데 있어서 가장 중요한 개념중 하나입니다. Gateway에 대해 설명해보라고 한다면, 개념은 알고있지만 막연히 설명하기 어려울것 같아서 간단한 예시와 함께 정리해보았습니다. 📑 내용 1. 게이트웨이(Gateway)란? 다른 네트워크로 가기 위한 문이라고 생각하시면 쉽습니다. 예를 들어 하나의 네트워크를 집이라고 하면 , 우리가 네트워크가 다른(옆집)곳으로 가려면 현관문을 거쳐야 옆집이나 우리집이 아닌 다른 곳으로 갈 수가 있습니다. Gateway도 마찬가지입니다. 내가 사용하는 네트워크(192.168.10.0)에서 다른 네트워크(172.16.20.0) 대역으로 통신을 하려면, Gateway를 거쳐야만 통신이 가능합니다. 보통 같은 네트워크에서는 MAC A..