BFS(Breadth-First Search, 너비 우선 탐색)는 그래프나 트리에서 시작 노드로부터 가까운 노드부터 탐색하는 알고리즘 ✅ 핵심 개념가까운 노드부터 탐색Queue(큐) 자료구조 사용최단 거리 탐색에 적합그래프의 레벨 순서 탐색 가능📌 예시로 이해하기 1 / \ 2 3 / \ \4 5 6✅ BFS 동작 과정 (요약)시작 노드를 큐에 삽입하고 방문 표시큐에서 노드를 꺼내서 인접한 노드들을 모두 큐에 추가추가할 때 방문하지 않은 노드만 추가큐가 빌 때까지 2~3 반복✅ Java 코드import java.util.*;public class BFSExample { public static void main(String[] args) { /..

DFS(Depth-First Search, 깊이 우선 탐색)는 그래프나 트리에서 한 방향으로 끝까지 탐색한 후, 더 이상 갈 곳이 없으면 다시 돌아와서 다른 방향을 탐색하는 알고리즘✅ 핵심 개념시작 노드에서 한 방향으로 쭉 내려감더 이상 갈 곳이 없으면 백트래킹(되돌아가기)스택(stack) 또는 재귀(recursion) 를 사용해 구현✅ 동작 방식 A├── B│ └── D└── C ✅ DFS 구현 방법import java.util.*;public class DFSExample { public static void dfs(Map> graph, String start) { Set visited = new HashSet(); Stack stack = new Stack(); ..

HTTP 프로토콜을 기반으로, 자원(Resource)에 대한 행위(Verb)를 명확하게 표현하고, 일관된 구조로 데이터를 주고받는 API ✅ 주요 개념 정리요소설명자원(Resource)서버의 데이터 (ex. 사용자, 게시글, 상품 등) → URI로 표현행위(Verb)자원에 대한 작업 → HTTP 메서드 사용 (GET, POST, PUT, DELETE 등)표현(Representation)클라이언트와 서버가 주고받는 자원의 형태 (보통 JSON 형식)✅ HTTP 메서드와 자원 조작 HTTP 메서드 의미 예시 URI설명 GET조회/users/1ID가 1인 사용자 조회POST생성/users새 사용자 생성PUT수정 (전체)/users/1ID가 1인 사용자 전체 수정PATCH수정 (부분)/users/1ID가 ..

✅ 차이 요약 항목 @Controller @RestController역할뷰(View)를 반환하는 웹 컨트롤러JSON, XML 등 데이터를 반환하는 API 컨트롤러기본 반환 방식문자열 반환 시 → ViewResolver가 뷰 이름으로 처리문자열 반환 시 → 그대로 HTTP Response Body에 반환됨@ResponseBody 필요 여부필요함 (데이터 반환하려면 @ResponseBody 명시해야 함)자동 포함되어 있음 (항상 데이터 반환)사용 용도웹 페이지 렌더링 (JSP, Thymeleaf 등)REST API 개발 (React, Vue 같은 프론트엔드와 연동 시)✅ 코드 예시1. @Controller 사용 예 (뷰 반환)@Controllerpublic class PageController { @..

1. 서블릿 필터 (Servlet Filter)📌 개요Servlet 스펙에 정의된 기능DispatcherServlet 이전에 동작서블릿 컨테이너 레벨에서 동작 (Tomcat 등)🔧 특징HTTP 요청/응답 전체를 필터링할 수 있음스프링이 아닌 일반 자바 웹 애플리케이션에서도 사용 가능필터 체인(FilterChain)을 통해 다음 필터 혹은 서블릿으로 전달예시@WebFilter(urlPatterns = "/*")public class MyFilter implements Filter { public void doFilter(ServletRequest request, ServletResponse response, FilterChain chain) throws IOException, Serv..