전체 글
-
Spring Boot 이건 뭘까?SpringBoot 2022. 4. 1. 17:57
2022년 기준으로 Java를 기반으로한 개발자들은 거의 모두가 Spring 프레임워크를 사용할 것이다. 그리고 거기서도 Spring Boot를 사용한다. (나도 그렇고) 하지만 막상 Spring 과 Spring Boot 의 차이점이라고 하면 대부분의 사람들은 "Spring 에서 자주쓰는 컴포넌트들 미리 붙여가지고 편의성을 좀 더 증대시킨거 아닌가?" 라고 생각할것이다. 그래서 이참에 Spring Boot 라는게 뭔지 정의를 하고 넘어가보자 정의 Spring의 각종 기능들을 신속하게 미리 정의된 방식으로 이식성 있게 실제 서비스 환경에 사용할수 있도록 미리 조립해둔것 기존 Spring 보다 Spring Component 들이 얼마나 편하게 적용될까? Spring Boot 프로젝트를 생성할때 미리 사용할 ..
-
DFS(Dept-First Search)알고리즘/재귀 2022. 4. 1. 11:46
그래프의 특정 정점으로 부터 깊이를 우선으로 탐색하는 알고리즘이다. 더이상 들어갈수 있는 정점이 없을때 까지 탐색을 진행하며 최대깊이의 정점에 이르렀을땐 이전으로(Back Track)으로 돌아가서 탐색하지 않은 정점으로 이동한다. 요구조건의 해(답)를 찾으면 종료되므로 찾은 경로가 최단경로가 아닐수도 있다. DFS를 구현할 경우 Stack 과 재귀로 구현할수 있는데 이 글에선 재귀로 구현해본다. 코드를보자 static boolean[] visited = new boolean[9]; // 방문여부를 표기하기 위한 배알 static int[][] graph = {{}, {2,3,8}, {1,6,8}, {1,5}, {5,7}, {3,4,7}, {2}, {4,5}, {1,2} }; public void dfs(..