tree 2

TIL_230327-0401

더보기 3월 27일 (월) CS 스터디 진행 - 자료구조 채용 설명회 참여 3월 28일 (화) 알고리즘 풀이 및 피드백 - 완전 탐색 3월 29일 (수) CS 스터디 진행 - 데이터베이스 CS 스터디 복습 - 운영체제 프로젝트 경험 정리 3월 30일 (목) 알고리즘 풀이 및 피드백 - 구현 CS 스터디 진행 - 데이터베이스 직무 면접 대비 연습 3월 31일 (금) 프로젝트 코드 리뷰 및 PR 완료 CS 스터디 복습 - 디자인 패턴 (싱글턴, 이터레이터 손코딩) 4월 1일 (토) 알고리즘 풀이 및 피드백 - 완전탐색 1️⃣ 자료 구조 : 이진트리 (Binary Tree) 트리 (Tree) Directed Acyclic Graph(방향성이 있는 비순환 그래프)의 한 종류. 노드 N개라면 항상 간선 N-1개...

TIL_230323-0324

더보기 3월 23일 (목) 알고리즘 : 그리디 문제 풀이, 알고리즘 문제 풀이 리뷰 CS 스터디 : 자료구조 공부 프로젝트 브랜치 정리 3월 24일 (금) 알고리즘 : 구현 문제 풀이, 알고리즘 문제 풀이 리뷰 디자인 패턴 랜덤 손코딩 복습 📝배운 내용 간단 요약 1️⃣ 비선형 자료 구조 : 그래프 정점과 간선으로 이루어진 집합 정점 (Vertex, Node, V or U) 어떤 위치, 어떠한 지점 인접 정점 - 간선에 의해 직접 연결된 정점 간선 (Edge) 정점과 정점을 잇는 선 무방향 vs 방향 간선 차수(degree) - 무방향 그래프에서 하나의 정점에서 인접한 정점 수 진출/진입 차수 - 어떤 정점에서 나가는/들어오는 간선의 수 가중치(weight) - 간선 사이의 이동 값 그래프 저장 방법 인..