자바 (3) 썸네일형 리스트형 Spring boot 끄적끄적(3) 스프링 공부하면서 배운 것들 총 집합~~타임리프 th:value와 th:field의 충돌 이렇게 쓰려고 하니 session.member.name값이 출력이 안되었다. 알고보니 두 문법이 충돌되서 value가 무시된다고 한다. HTML a 태그는 GET 방식 밖에 못 쓴다이유는 모르겠다 그렇단다 @RequestMapping 공통적인 url은 class에 @RequestMapping 으로 설정해 줄 수 있다!!@RestController@RequestMapping(value = "/hello")public class HelloController { @GetMapping() public String helloGet(...) { ... } @PostMapping() p.. 백준 11779번(JAVA) 이번 문제는 다익스트라 알고리즘에다가 되추적까지 해줘야 하는 문제다. 문제의 조건에는 안나와있지만 정점은 1번부터n번이다. 기본적으로 다익스트라와 동일하다. 단, 되추적을 위해 int[] before 배열을 선언한다 예를들어 최단거리 경로가 1번에서 3번으로 가기위한 최단 경로가 1->2->3일경우 before[3]=2, before[2]=1을 집어넣는다. 되추적은 일단 index를 end로 잡는다 그리고 루프를 돌면서 index를 스택에 넣고 index=before[index] 실시하고 count값을 증가시켜준다. 만약 index가 start가면 루프를 깬다. count값을 출력하고 stack이 빌 때까지 계속 출력해주면 된다. stack에는 처음에 index를 집어넣으면 end가 들어가고 마지막에는 .. 백준 1504번(JAVA) 다익스트라 알고리즘을 응용하는 문제이다. 말이 응용이지 그냥 다익스트라를 3번 써주면 된다. 우선 기본적인 다익스트라 알고리즘을 알아야 한다. 혹시 모르는 분들은 이전 포스팅을 참고하길 바란다. 2021.04.24 - [백준 문제풀이(JAVA)/그래프] - 백준 1916번(JAVA) 백준 1916번(JAVA) 다익스트라 알고리즘을 이용해 푸는 문제다 저번에 다익스트라를 풀어봤지만 잘 이해가 안되서 중간고사를 끝난 기념으로 한 번 더풀었다. 다익스트라는 뭐랄까 약간 그래프에서의 Bottom-Up 방 red-tiger.tistory.com 문제는 간단하다. 1번부터 시작해서 N번까지의 최단경로를 구하라. 단, 특정 두 정점을 거쳐야 한다. 특정정점을 A,B라고 하면 2가지 경로가 있다 1번 -> A->B->.. 이전 1 다음