깊이 우선 탐색(Depth First Search, DFS)

깊이 우선 탐색(Depth First Search, DFS) 그래프 탐색 방법 중의 하나로서 한 정점을 방문한 후에 그에 인접하고, 아직 방문하지 않은 한 정점을 선택하여 이로부터 다시 위 과정을 반복하는 방법. 한 노드를 시작으로 인접한 다른 노드를

블록체인, 비잔틴 장군 문제를 해결하다.

블록체인, 비잔틴 장군 문제를 해결하다. 우리가 사용하고 있는 인터넷 속 환경은 중앙 집중형이라고 할 수 있다. 어디선가 오류가 발생하거나 보안이 취약한 부분을 발견하게 되면 소프트웨어 업데이트를 통해 해결할 수 있다. 그리고 업데이트 한 사항을 모두

[BOJ] 백준 [2533] 사회망 서비스(SNS) JAVA import java.util. * ; import java.io. * ; import java.util.stream.Collectors; public class Main{ stati

[알고리즘] 패스트캠퍼스 챌린지 25일차 너비우선탐색(BFS) BFS와 DFS란? 대표적인 그래프 **탐색** 알고리즘 - 너비 우선 탐색 (Breadth First Search): 정점들과 같은 레벨에 있는 노드들 (형제 노드들)을 먼저 탐색하는

알고리즘 : 최단 경로 728x90 최단 경로는? 두 노드를 잇는 가장 짧은 경로를 찾는 문제 가중치 그래프(Weighted Graph)에서 간선(Edge)의 가중치 합이 최소가 되도록 하는 경로를 찾는 것이 목적 최단 경로 문제 종류 1.

[스카이림 암살자 키우기]2 다크브라더후드 입성 와꾸 살발하다...ㅋㅋㅋ 드래곤 석판을 구하니 드래곤이 쳐들어 왔습니다 방금 일하고 왔는데 또 바로 일을 시키네요 드래곤을 잡으러 갑시다 탑으로 가니 경비병 한명이 겁에 질려있습니다 용 출현!

BFS, DFS BFS , DFS BFS와 DFS는 순회(방문)하면서 탐색하는 탐색 알고리즘이다 BFS, DFS는 BFT(breadth-first traversal), DFT(depth-first traversal)이라고도 불리는데, travers

Graph Graph 자료구조에서 배운 트리와 연관된 개념으로 노드간 연결이 가능하다는 점을 제외하고는 트리와 비슷하며, 루프를 형성할 수도 있다 트리에서는 노드를 탐색하는 경우 제한이 있지만, 그래프는 루프생성을 통해 다른범위의 개념으로 사용되는

13 TIL node aws 배포 명령어, 처음 시작 시 github remote add commit... shinsw627/basicCrud (github.com) 이번 기회에 깃허브를 대폭 정리했다. 매니저님께서 지원회사 마다 다르긴 하겠지만

AWS 에서 생성한 쿠버네티스에 Jenkins 실행하기 728x90 - root 권한을 획득 한다. sudo su - - docker hub 에서 jenkins 이미지를 pulling 한다. docker pull jenkins/jenkins:l