Cadi

다익스트라 알고리즘특정 시작점에서 그래프의 다른 정점들까지의 최단 거리를 계산하는 로직.https://www.youtube.com/watch?v=tZu4x5825LI다익스트라 알고리즘의 단계는 다음과 같다초기화 작업가장 가까운 정점 찾기이웃 정점의 거리 업데이트(반복)반복 종료구현을 통해 각 과정과 코드를 자세히 알아보자 구현우선 변수들을 선언해준다. 변수로는 각 정점까지의 거리를 저장할 Dictionary형 변수 distances                이전 정점을 저장하는 Dictionary형 변수 Preivous               방문하지 않은 정점들을 관리하는 집합인 HashSet가 있다.그리고 1번인 초기화 작업을 해 준다.   Dictionary distances = new Dict..

트리와 그래프트리Tree계층적 구조를 표현하는 '비선형' 자료구조노드들과, 노드들을 연결하는 간선들로 구성하나의 루트 노드, 각 노드는 0개 이상의 자식 노드를 가질 수 있음, 사이클 존재 X종류일반 트리(General Tree) : 노드가 임의의 수의 자식을 가질 수 있는 트리이진 트리(Binary Tree) : 각 노드가 최대 2개의 자식을 가질 수 있는 트리완전 이진 트리(Complete Binary Tree) : 마지막 레벨을 제외한 모든 레벨이 완전히 채워진 이진 트리포화 이진 트리(Perfect Binary Tree) : 왼쪽 자식은 부모보다 작고, 오른쪽 자식은 부모보다 큰 값을 갖는 이진 트리AVL 트리 : 자동으로 균형을 맞춰주는 이진 탐색 트리의 일종, 왼쪽과 오른쪽 서브트리의 높이 차..

오늘은 코테 풀어보면서 모르는 함수라던지, 헷갈리는 기능들에 대해 알아보고, 컴퓨터적 사고를 해봐야지ㅣ..  람다 식람다 식"이름 없는 함수", 쉽게 말해 한 줄짜리 함수, 즉 한 번 쓰고 말 함수를 간단하게 표현한 것간결하고 가독성이 높은 코드 작성메모리 사용의 효율성(parameters) => expressionparameters : 함수에 들어오는 값(인자)들을 적음=>               : 람다 연산자, "이 값을 받아서 이렇게 계산한다expression  : 수행할 작업이나 반환할 값 예시우리가 지금까지 배운 내용으로 a,b를 인자로 받고, a + b로 작동하는 함수를 작성int Add( int a, int b){ return a+b;} 만일 이를 람다식으로 표현한다면(a,b) => ..