Loading [MathJax]/jax/output/CommonHTML/jax.js
본문 바로가기

전체 글32

[Spring boot Error] The web application [ROOT] appears to have started a thread named [HikariPool-1 housekeeper] but has failed to stop it 2024-05-07T15:16:24.111+09:00 WARN 35080 --- [ main] o.a.c.loader.WebappClassLoaderBase : The web application [ROOT] appears to have started a thread named [HikariPool-1 housekeeper] but has failed to stop it. This is very likely to create a memory leak. Stack trace of thread: java.base@17.0.9/jdk.internal.misc.Unsafe.parkNativeMethod java.base@17.0.9/java.util.concurrent.loc.. 2024. 5. 7.
다익스트라Dijkstra 알고리즘 다익스트라Dijkstra란?다이나믹 프로그래밍을 활용한 대표적인 최단 경로ShortestPath탐색 알고리즘 입니다. 즉 하나의 정점에서 모든 정점으로 가는 최단 경로를 알려준다. -> ex) 인공위성다만 음의 간선을 포함할 수 없으며, 현실에도 음의 간선은 존재하지 않기에 현실에서 사용하기 적합한 알고리즘 입니다. 예제1)"1부터 다른 노드로 가는 최단 경로를 구해보자"1. 1의 연결 노드는 2, 3, 4이며 각각 3, 6, 7로 산정할 수 있다.0367위 그래프는 1, 2, 3, 4 다른 노드로 가는 비용을 정리한 것  2. 그럼 비용이 가장 저렴한 2번 노드로 가서 산정을 해본다. 이때 무한은 접근 할수가 없는 노드이다.301무한이렇게 되면 3번 노드는 3 + 1로 이전에 있었던 6비용보다.. 2024. 5. 1.
[Kotlin] listOf와 mutableListOf의 차이 프로젝트 개발중에서 Security Config를 설정하는 와중 CorsConfiguration에 List로 메서드를 추가하기 위해 Arrays.asList를 사용했지만 아래와 같이 사용하지 말라고 한다. 이때 ListOf를 사용하라고 하는데 mutableListOf를 사용해도 된다고 했다. 이때 변수의 이름에서 할 수 있듯 ListOf, mutableListOf이라고 표기된다. 즉 listOf: 읽는 것만 가능 mutableListOf: 읽기, 삽입, 삭제가 가능 이상이다. 2024. 4. 22.
[백준: 6198] 옥상 정원 꾸미기 https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net = = = = - = = = = -> 관리인이 보는 방향 = - = = = = = = = = = 10 3 7 4 12 2 -> 빌딩의 높이 [1][2][3][4][5][6] -> 빌딩의 번호 이런 문제이다. 즉 자신보다 낮은 빌딩은 확인하고 그때의 갯수가 카운트 되지만 자신보다 높으면 확인하지 막히는 문제이다. 입출력 예제를 보고 생각을 해보자 예제 입력 1 복사 6 10 3 7 4 12 .. 2024. 4. 9.