끄적끄적

실행 환경- Spring Boot 3.4.0- Gradle 8.11.1 이슈Junit5 의존성 주입간에 빌드 실패  해결 과정 실패 1 Baeldung이라는 Spring에 관한 많은 튜토리얼이 있는 사이트를 참고해서 빌드하려 했습니다. 오류의 내용은 대충 Gradle 9.0.X 버전부터 Spring Boot의 dependency automatic loading 기능이 폐기된다는 내용이었습니다. 하지만, 사진처럼 버전을 명시한채로 사용했기에 근본 원인은 아니었습니다. 스택오버플로우를 뒤져봐도 버전을 바꿔야한다는 약간 찜찜한 답변이 주였고, 결과적으로 버전을 바꿔도 오류가 뜨긴 마찬가지였습니다.   실패  2 Spring 공식 문서에서, 권장하는 Spring & Java 버전 조합을 제공하는 것이 떠올랐습니..

https://school.programmers.co.kr/learn/courses/30/lessons/133500# 트리 그래프에서의 최소 지배 집합(minimum vertex cover)을 구하는 문제라고 한다. dfs + dp를 통해 구현했다.  1. dp 점화식 세우기 dp[node][1] = 현재 node가 on인 경우 최솟값= sum(child node가 root고 off인 모든 서브트리의 최솟값)= sum(dp[child][0]) dp[node][0] = 현재 node가 off인 경우 최솟값= sum( min(child node가 root고 off인 서브트리의 최솟값 , child node가 root고 on인 서브트리의 최솟값 ) ) + 현재 node를 on하는 값= sum( min(dp[c..