본문 바로가기

분류 전체보기27

알고리즘 - 플로이드-워셜(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.
BeanCreationException 들어가기한 이주일 정도 지났나 면접준비 때문에 오랜만에 프로젝트를 실행하니 Bean관련해서 폴더 구조를 팩토링해 특정 Controller가 Bean 중복이 되어 충돌이 생기는 문제가 발생하였으며 이때문에 Gradle을 clean하고 build했지만 여전히 안된다 쓰발.. 여러번 해줘야 하나 했는데도 아니더라요 우선 문제를 확인해 보겠다.메인 에러에 가보면 BeanCreationException가 발생되었다는 내용과 아래에 코드와 같은 에러가 나오는 걸 확인할 수 있다.> Task :test FAILEDExecution failed for task ':test'.> There were failing tests. See the report at: file:///C:/Users/sun/IdeaProjects/.. 2024. 5. 31.

티스토리툴바