제뉴어리의 모든것

이진탐색트리 순회 종류 중위(inorder) 순회 전위(preorder) 순회 후위(postorder) 순회 여기서 설명할 때 L은 Left, V는 Visit, R은 Right를 의미한다. 즉 왼쪽 서브 트리, 노드 방문, 오른쪽 서브 트리를 의미한다. 중위 순회(inorder traversal) 중위 순회는 LVR 탐색이 이루어진다. 즉, 왼쪽 서브 트리-루트 노드-오른쪽 서브 트리 탐색이 재귀적으로 이루어진다. 아래 그림을 보면 이해가 빠를 것이다. 가장 먼저 루트 노드를 기준으로 왼쪽 서브 트리로의 탐색이 시작된다. 즉, 왼쪽 서브 트리에서 또다시 중위 순회가 재귀적으로 이루어진다. B노드가 루트 노드인 것처럼 되고, 왼쪽 서브 트리인 A노드로의 중위 탐색이 진행된다. 이후 A노드는 왼쪽 서브 트리..

이진탐색트리(Binary Search Tree)이란? 이진탐색트리란 다음과 같은 특징을 갖는 이진트리를 말한다. 각 노드에 중복되지 않는 키(key)가 있다. 루트노드의 왼쪽 서브 트리는 해당 노드의 키보다 작은 키를 갖는 노드들로 이루어져 있다. 루트노드의 오른쪽 서브 트리는 해당 노드의 키보다 큰 키를 갖는 노드들로 이루어져 있다. 좌우 서브 트리도 모두 이진 탐색 트리여야 한다. 이진 탐색 트리 탐색(Search) 과정 루트 노드의 키와 찾고자 하는 값을 비교한다. 찾고자 하는 값이라면 탐색을 종료한다. 찾고자 하는 값이 루트 노드의 키보다 작다면 왼쪽 서브 트리로 탐색을 진행한다. 찾고자 하는 값이 루트노드의 키보다 크다면 오른쪽 서브트리로 탐색을 진행한다. 위 과정을 찾고자 하는 값을 찾을 때까..

1. 트리의 정의와 특징 트리는 큐나 스택과 같은 선형 구조가 아닌 비선형 구조의 자료구조이다. 선형 구조 [[자료1] [자료2] [자료3] [자료4]] 특징 1. 트리는 그래프의 한 종류이다 2. 트리의 간선은 방향성을 가진다 (그래프와의 차이) 그래프중에도 간선이 방향성을 가지는 것을 방향그래프라고 한다. 하지만 모든 그래프가 가져야 하는것은 아니다 3. 트리는 하나의 루트 노드를 갖는다 (그래프와의 차이) 그래프에서는 루트 노드의 개념이 없다. 4. 루트 노드는 0개 이상의 자식 노드를 갖는다(그래프와의 차이) 그래프에서는 루트 노드의 개념이 없다. 5. 자식 노드 또한 0개 이상의 자식노드를 갖는다 (그래프와의 차이) 그래프에서는 자식 노드의 개념이 없다. 6. 트리는 노드와 노드를 연결하는 간선..

1. 그래프 그래프(Graph)는 연결되어있는 원소간의 관계를 표현한 자료구조입니다. 그래프 · 그래프는 연결할 객체를 나타내는 정점(Vertext)과 객체를 연결하는 간선(Edge)의 집합으로 구성됩니다. · 그래프 G를 G=(V, E)로 정의하는데, V는 정점의 집합, E는 간선들의 집합을 의미합니다. 2. 그래프 종류 ① 무방향 그래프 무방향 그래프(Undirected Graph)는 두 정점을 연결하는 간선에 방향이 없는 그래프. 무방향 그래프 G1 · 무향방 그래프에서 정점 Vi와 Vj를 연결하는 간선을 (Vi, Vj)로 표현하는데, 이때 (Vi, Vj)와 (Vj, Vi)는 같은 간선을 나타냅니다. · V(G1)={A,B,C,D}, E(G1)={(A,B), (A,D), (B,C), (B,D), (..

전체 목록 통합 테스트란 의존성 메소드 레벨 기본 어노테이션 종류 통합 테스트에 필요한 어노테이션 종류 추가적으로 사용되는 어노테이션 테스트시 팁 참조 해당 내용은 Junit5 기준입니다 통합 테스트란 실제 운영 환경에서 사용될 클래스들을 통합하여 테스트 한다. 단위 테스트와 같이 기능 검증을 위한 것이 아니라 spring framework에서 전체적으로 플로우가 제대로 동작하는지 검증하기 위해 사용 한다. 장점 애플리케이션의 설정, 모든 Bean을 모두 로드하기 때문에 운영환경과 가장 유사한 테스트가 가능하다. 전체적인 Flow를 쉽게 테스트 가능하다. 장점 애플리케이션의 설정, 모든 Bean을 모두 로드하기 때문에 시간이 오래걸리고 무겁다. 테스트 단위가 크기 때문에 디버깅이 어려운 편이다. 의존성 ..

받은 질문 백엔드와 프론트간에 갈등이 있었는지? 그리고 어떻게 해결하였는가? 특정 상황에 따라 백, 프론트간에 필요한 작업에 대한 이해가 힘든 경우가 존재하여 서로 소통하고 이해할때까지 의견을 많이 나눴다고 답변 사이트에 올라와 있는 이미지들이 실제 어딘가에 저장된것인가? 아니면 더미로 넣은것인가? 현재 사이트에 올라와 있는 이미지 또한 서버에 직접 저장된 데이터이고, 실제 게스트하우스와 룸들을 등록할때 입력하는 이미지 또한 서버에 직접 저장된다고 답변 기타 의견 페이지가 깔끔하다 같이 페어를 하였던 인원분들이 오셔서 좋게 평가를 해주심 이슈 상황 데모데이 중간에 특정인이 100MB가 넘는 파일을 업로드할때 서버가 다운 됨.