CS/면접스터디2 2주차 면접 스터디 DFS와 BFS에 대해서 설명해주세요 DFS스택 자료구조와 재귀를 사용하여 깊이 우선 탐색을 진행합니다. DFS를 진행하며 얻은 결과값이 최단 경로라는 보장이 없습니다. 각 노드를 방문하는 순서에만 집중하며 경로의 길이는 고려하지 않습니다. 그 이유는 깊이를 우선적으로 탐색하기 때문에 특정 경로를 끝까지 탐색한 후에 탐색할 수 없는 경우에 다른 경로를 탐색하는데, 그 과정에서 해당 경로의 길이가 최단 거리임을 알 수 없습니다.인접 행렬로 구현한 경우, 시간 복잡도는 O(N^2)이고, 인접 리스트인 경우 해당 정점에 연결되어 있는 간선의 갯수만큼 탐색을 진행하므로 O(N+E), N: 정점의 갯수, E: 간선의 갯수 입니다.각각의 경로마다 특징을 저장해둬야 할 때는 DFS가 BFS보다 유리합니다. -> w.. 2024. 8. 27. 1주차 면접 스터디 DispatcherServlet 의 역할에 대해 설명해 주세요. 공식 설명 Central dispatcher for HTTP request handlers/controllers, e.g. for web UI controllers or HTTP-based remote service exporters. Dispatches to registered handlers for processing a web request, providing convenient mapping and exception handling facilities. 등록된 핸들러에 붙어 웹 리퀘스트, 편리한 매핑, 그리고 exception을 핸들링 해준다고 합니다.HTTP 프로토콜로 들어오는 모든 요청을 먼저 받아서 적합한 컨트롤러에 위임을 해주.. 2024. 8. 21. 이전 1 다음
