그래프 그래프는 정점과 간선으로 구성된 비선형 데이터 구조입니다. 정점은 노드라고도 불리며 간선은 그래프에서 두 노드를 연결하는 선이나 호로 표시됩니다. 공식적으로 그래프는 정점(V)의 집합과 간선(E)의 집합으로 구성됩니다. 그래프는 G(V, E)로 표시됩니다. 그래프 데이터 구조는 오브젝트나 엔티티 사이의 복잡한 관계를 분석하고 표현하는데 강력한 도구...

[geek-for-geeks의 원문을 참고하여 작성한 글입니다.] 동적 프로그래밍(DP)은 대개 일반 평문 재귀함수에 대한 최적화 과정입니다. 반복적인 함수 호출에 대해 우리는 DP를 사용하여 최적화 할수 있다. DP는 나중에 필요할 때 다시 연산하지 않기 위해서 subproblem들의 결과값을 간단히 저장합니다. 이 최적화 방식은 지수 다항식으로부터의 ...

깊이 우선 탐색 깊이 우선 탐색(DFS)은 맹목적 탐색 방법의 하나. 탐색 트리의 최근에 추가된 노드를 선택하고, 노드에 적용 가능한 동작 방법 중 하나를 적용하여 트리에 다음 레벨의 한 개의 자식노드를 추가하여, 추가된 자식 노드가 목표 노드일 때 까지 앞의 자식 노드 추가 과정을 반복해 가는 방식이다. 탐색 과정이 시작 노드에서 한없이 깊이 진행되는 ...

각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조 자식 노드를 왼쪽 자식 노드와 오른쪽 자식 노드라고 부른다. 이진 트리의 종류 루트 이진 트리 : 하나의 루트 노드를 가지며 모든 노드가 최대 두 개의 자식 노드를 갖는다. 정 이진 트리 : 모든 노드가 0개 또는 2개의 자식 노드를 갖는 트리다. 포화 이진 트리 : 모든 내부 노드가 두 개...

앞 장에서는 웹 애플리케이션 구조와 구성 요소를 살펴보았다. 다음으로 실제로 간단한 웹 애플리케이션을 만들어 톰캣 컨테이너에서 실행한 후 웹 브라우저에서 요청하면 정상적으로 실행되는지 실습해 보자. 이는 이클립스에서도 간편하게 설정 가능하지만 한 번 정도는 직접 웹 애플리케이션을 만들어 보자는 차원에서 시행되는 실습이다. 컨테이너에 웹 애플리케이션 등록...

트리는 비선형적(nonlinear) 자료구조 중에서 계층적(hierarchical) 자료구조이다.

그리디 알고리즘(Greedy algorithm)은 최적해를 구하는 데에 사용되는 근시안적(local)인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다.

https://www.btcc.com/ko-KR/academy/crypto-basics/what-is-a-soft-fork-and-a-hard-fork-introduction-to-blockchain-terminology 이 자료를 바탕으로 글을 작성합니다. 블록체인 플랫폼은 탈중앙화 시스템이다. 중앙화된 서버-클라이언트 시스템은 서버에서 내놓은 버전을 ...