다시 돌아온 할로윈

일년 전과 비교하여 나는 얼마나 성장했을까 🎃

→2022.10.31

[Spring] MyBatis 환경 세팅

MyBatis pom.xml 라이브러리 세팅 com.google.code.gson gson 2.8.6 mysql mysql-connector-java 8.0.27 org.springframework spring-jdbc 5.2.6.RELEASE org.apache.commons commons-dbcp2 2.8.0 org.mybatis mybatis 3.5.6 org.mybatis mybatis-spring 2.0.5 gson mysql spring-jdbc commons-dbcp2 mybatis mybatis-spring 프로젝트의 Properties 에 들어가서 Project Facets 에 버전 또한 수정해줍니다. src/main/resources/database/jdbc.properties jdbc..

→2022.10.20

🧶 𝗪𝗲𝗯/Spring

[Spring] Parameter 로 query string 가져오기

parameter 로 query string 가져오기 개요 이번에는 url query 를 가져오는 방법에 대해서 알아보겠습니다. 원래는 Servlet 에서 HttpServletRequest 을 통해서 request.getParameter("name") 이런식으로 가져오던 것을 Spring 에서는 method 파라미터로 바로 가져올 수 있습니다. package com.mycom.myapp; import javax.servlet.http.HttpServletRequest; import org.springframework.stereotype.Controller; import org.springframework.web.bind.annotation.RequestMapping; @Controller public c..

→2022.10.19

🧶 𝗪𝗲𝗯/Spring

[Spring] RequestMapping 방법 - url 매핑

RequestMapping 을 이용하여 url 을 메서드 레벨에서 매핑하는 방법을 알아보도록 하겠습니다. RequestMapping Mapping 단위 1. Class 단위 2. Method 단위 @RequestMapping Annotaion 은 Class 에서 매핑을 할 수 있고, method 별로 매핑할 수 있습니다. 해당 Annotation 을 쓰기 위해 @Controller Annotation 을 먼저 Class 에 매핑을 해야합니다. @RequestMapping("/hello") 아무런 옵션을 주지 않은 기본 상태입니다. import org.springframework.stereotype.Controller; import org.springframework.web.bind.annotation.R..

→2022.10.19

✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/개념

[알고리즘] 최단경로 - Dijkstra 알고리즘

Dijkstra 최단경로 최단 경로 알고리즘 (Shortest Path) : 시작 정점에서 끝 정점까지 가장 짧은 경로를 찾는 알고리즘 '길 찾기' 문제라고도 불립니다. 최단 경로 알고리즘은 보통 그래프로 표현되고, 해결 알고리즘은 3가지가 있습니다. 1. 다익스트라 알고리즘 2. 플로이드-워셜 알고리즘 3. 벨만-포드 알고리즘 오늘 포스팅에서는 다익스트라 알고리즘에 대해서 알아보도록 하겠습니다. Dijkstra 특징 1. 시작 노드 설정하고 이를 우선순위 큐에 넣는다. 2. 우선순위 큐에서 시작 노드에서부터 가장 거리 비용이 짧은 노드를 꺼낸다. 3. 꺼낸 노드로부터 갈 수 있는 방문하지 않은 모든 노드의 거리비용을 계산한다. 4. 만약 해당 거리 비용이 테이블의 거리비용보다 짧다면 갱신한다. Dijk..

→2022.10.11

✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/개념

[알고리즘] MST - Prim 알고리즘

Prim Minimum Spanning Tree 최소 신장 트리를 알기 전에 신장 트리 개념에 대해서 알 필요가 있습니다. 신장 트리 (Spanning Tree) : 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프 여기서 사이클이 존재하지 않는 다는 것은 바퀴를 돌아 제자리로 올 수 있다는 것입니다. 신장 트리에는 사이클이 없어야 합니다. 최소 신장 트리는 이러한 신장 트리들 중에서 가중치의 합이 가장 작은 신장 트리를 이릅니다. MST 라고 하며 이러한 MST 를 구성할 수 있는 알고리즘은 2가지가 있습니다. 바로 Kruskal 알고리즘과 이번 포스팅에서 소개할 Prim 알고리즘 입니다. 2022.10.11 - [✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/개념] - [알고리즘] MST - Kruscal 알고리즘..