갱주

깊이 우선 탐색(DFS, Depth-First Search) 알고리즘은 그래프 또는 트리의 노드를 탐색하는 데 사용되는 기본적인 알고리즘입니다. DFS는 한 방향으로 가능한 깊게 탐색한 후, 더 이상 갈 수 없게 되면 마지막 분기점으로 되돌아가서 다른 경로를 탐색하는 방식으로 작동합니다.  동작 원리시작 노드 선택: 탐색을 시작할 노드를 선택합니다. 일반적으로 루트 노드나 시작 지점이 됩니다.탐색: 현재 노드를 방문하고, 그 노드와 연결된 인접 노드 중 방문하지 않은 노드를 선택하여 탐색을 계속합니다.재귀적 호출: 방문한 노드에서 인접한 노드를 재귀적으로 탐색합니다.백트래킹: 더 이상 방문할 노드가 없으면 이전 노드로 되돌아가 다른 인접 노드를 탐색합니다.종료 조건: 모든 노드를 탐색할 때까지 이 과정을..

1. 스택 (Stack)스택은 Last In, First Out (LIFO) 구조를 가진 자료구조입니다. 즉, 마지막에 들어간 데이터가 가장 먼저 나오는 구조입니다. 적용 예시로는 웹 브라우저의 방문기록, undo와 같은 실행 취소가 있습니다. 스택에서는 주로 다음과 같은 연산을 수행합니다:push: 스택의 가장 위에 새로운 요소를 추가합니다.pop: 스택의 가장 위에 있는 요소를 제거하고 반환합니다.peek: 스택의 가장 위에 있는 요소를 반환하지만, 제거하지는 않습니다.isEmpty: 스택이 비어 있는지 확인합니다.size: 스택에 있는 요소의 개수를 반환합니다.* Python 예시 코드파이썬에서는 일반적인 List를 스택으로 사용합니다.stack = []# 요소 추가 (push)stack.appen..

📌MSW (Mock Service Worker)개발 중 API 요청을 모킹하기 위한 라이브러리로, 브라우저의 Service Worker를 활용하여 실제 네트워크 요청을 가로채고 시뮬레이션된 응답을 제공합니다. 백엔드 API가 제공되기 이전에 모킹을 통해 실제 서버 없이 API 요청과 응답을 시뮬레이션하여 프론트엔드 개발과 테스트를 가능하게 합니다. + Service Worker란?웹 애플리케이션에서 브라우저와 네트워크 사이에 위치하는 백그라운드 스크립트입니다. 주로 네트워크 요청을 가로채서 캐싱을 관리하거나, 오프라인 기능을 제공하기 위해 사용됩니다.📌주요 장점네트워크 수준의 모킹: MSW는 Service Worker를 사용하여 실제 네트워크 요청을 가로채고 모킹하기 때문에, UI와의 상호작용을 실제..