본문 바로가기

전체 글32

BeanCreationException2-kotlin 들어가며프로젝트 개발하는 도중 테스팅을 위해 실행시켰지만 Bean에러가 나는 상황. 저번에는 Caused by로 에러를 어느정도 알려주어 알 수 있었지만 지금은 아래와 같이 애매모호하게 뜨는 상황;;더보기> Task :test GbApplicationTests > coextLoads() FAILED     java.lang.IllegalStateException at DefaultCacheAwareContextLoaderDelegate.java:180         Caused by: org.springframework.beans.factory.BeanCreationException at AbstractAutowireCapableBeanFactory.java:1786             Caused b.. 2024. 6. 18.
알고리즘 - 플로이드-워셜(Floyd-Warshall) 들어가며Baekjoon 11403 문제를 접하게 되면서 플로이드 워셜에 대해 알게되었고 그에 대해 간단하게 공부해보려고 한다.플로이드 워셜(Floyd-Warshall)이란?모든 지점에서 다른 모든 지점까지의 최단 경로를 구하는 알고리즘. 즉 모든 노드간의 최단 경로를 구하는 알고리즘이다. 시간 복잡도는  $ O\left ( V^{3} \right ) $ 이며, 다익스트라 알고리즘과 다르게 음의 가중치를 가지는 그래프에서도 사용할 수 있다.거쳐가는 정점을 기준으로 한다 예시)위와 같은 그래프가 존재한다고 생각합시다. 이때 만나지 못하는 정점의 관계는 무한, 자기자신의 정점은 0으로 두고 각각 정점을 기준으로 표로 정리하게 되면. 1234105무한82709무한32무한044무한무한30현재까지 계산된 최소 비용.. 2024. 6. 18.
[system] windows OpenSSH 설치 방법 들어가며Microsoft Windows 23H2(OS 빌드 22631.3737)환경에서 CMD를 통해 SSH에 접속을 하기 위해 OpenSSH가 필요하여 포스팅을 작성하게 되었습니다.OpenSSH이란? 기존의 텔넷과 같이 네트워크 연결시 쓰이는 네트워크 프로토콜로 용도는 같지만 보안이 더욱 강화된 SSH 서버이다. 텔넷은 데이터 전송시 암호화가 생략되어 해킹의 위험이 높지만 리눅스에서 지원하는 OpenSSH 이러한 위험을 줄이고자 데이터 전송 시 패킷 암호화를 하여 통신한다.설치 방법https://learn.microsoft.com/ko-kr/windows-server/administration/openssh/openssh_install_firstuse?tabs=gui Windows용 OpenSSH 시작.. 2024. 6. 18.
[백준: 1339] 단어 수학 (발표자료) 들어가며수업시간에 알고리즘 문제 발표를 맡게 되어 이 글을 작성한다. https://www.acmicpc.net/problem/1339단어 수학시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB35715165631268546.047%문제민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다.단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다.예를 들어, GCF + ACDEB를 계산한다고 할 때, A = 9, B = 4, C = 8, D = 6, E = 5, .. 2024. 6. 14.