본문 바로가기

전체 글

 (82)
23.10.12 Property란 프로퍼티란 속성이라는 의미를 가지고, 클래스안에서 변수를 선언 후 다른 클래스에서 사용을 하려면 Public을 붙여 줘야하는데 정보 은닉을 위해 private로 선언후 get,set 메소드를 지원하는 유니티 메소드를 사용해서 구현할 수 있다! Property의 특징 1. 프로퍼티를 사용하면 클래스가 구현 또는 코드를 숨기는 동시에 값을 가져오고 설정하는 방법을 공개적으로 노출할 수 있습니다. 2. get 속성 접근자는 속성 값을 반환하고, set 접근자는 새 값을 할당하는데 사용합니다. 3. set 접근자의 value 키워드는 set 접근자가 할당하는 값을 정의하는데 사용합니다. 4. set 접근자만을 구현하면 쓰기 전용, get 접근자만을 구현하면 읽기 전용입니다. 기본형식 class..
23.10.11 MST(Minimum Spanning Tree) 📢 목차 그래프 신장트리 (Spanning Tree) 최소신장트리 (Minimum Spanning Tree) 1. 그래프 📖 그래프 (Graph) 연결되어 있는 원소간의 관계를 표현한 자료구조 연결할 객체를 표현하는 정점(Vertex)와 객체를 연결하는 간선(Edge)로 구성된 집합 1-1. 종류 무방향 그래프 간선에 방향이 없는 그래프 방향 그래프 간선에 방향이 있는 그래프 완전 그래프 한 정점에서 모든 정점에 연결되어 최대 간선 수를 갖는 그래프 부분 그래프 완전그래프가 아닌 그래프 연결 그래프 떨어져있는 정점이 없는 그래프 단절 그래프 연결 그래프가 아닌 그래프 가중 그래프 간선에 가중치가 있는 그래프 유향 비순환 그래프(DAG) 사이클이 없는 방향 ..
23.10.10 [자료구조] Union-Find (Disjoint Set Union) 1. Disjoint Set 📖 서로소 집합 (Disjoint Set) 두 집합 A,B의 교집합이 공집합일 때, 서로소라고 한다. 두 집합, A, B가 서로소 ⇔ A ∩ B = *ø* 서로 중복된 원소가 없는 집합 (= 교집합이 없는 집합) 2. Union Find 📖 Union-Find Disjoint Set을 구현한 자료구조 지원하는 연산 Union 연산: 두 집합을 합치는 연산 Find 연산: 원소가 어떤 집합에 속해있는지 확인하는 연산 사용하는 경우 특정 원소가 어떤 집합에 속해있는지 확인할 경우 각 집합의 개수를 구할 경우 … 3. 구현 using System; using System.Collections.Generic; us..

티스토리툴바