목록2024/04 (4)
개발하는 리프터 꽃게맨입니다.
[데이터 형식] C#은 다양한 종류의 데이터 형식을 제공하고,수와 텍스트, 이미지, 소리를 다룰 수 있는 데이터 형식도 제공합니다. 하지만 이번에 다룰 것은 모든 데이터 형식의 근간을 이루는'기본 데이터 형식', '상수', '열거형' 입니다. [변수]변수를 코드에서 보자면 값을 대입시켜 변화시킬 수 있는 요소이지만, 메모리 쪽에서 보면 '데이터를 담는 일정 크기의 공간'이라는 의미를 갖기도 합니다.그러므로 우리가 C# 코드를 작성하면서 변수를 만들 때는 그 이면에 있는 메모리 세계도 함께 생각해야 합니다. 우리가 변수를 하나 선업하며, 이것은 컴파일러에게 "이 변수에 빌요한 메모리 공간을 예약해줘."라고 알립니다.가장 먼저 데이터 형식을 명시하고 그 다음에 변수 이름을 명시합니다.그리고 문장 종결을 표시..
1. 신장 트리신장 트리(Spanning tree)란 그래프내의 모든 정점을 포함하는 부분 그래프(혹은 트리)이다.신장 트리는 특수한 형태로 모든 정점들이 연결되어 있어야 하고 사이클을 포함하면 안된다.따라서 신장 트리는 그래프에 있는 n개의 정점을 정확히 (n-1) 개의 간선으로 연결하게 된다. 하나의 그래프에는 많은 신장 트리가 존재할 수 있다. 신장 트리의 경우 BFS, DFS 를 사용하면 도중에 사용된 간선을 모아 만들 수 있다. 신장 트리는 그래프의 최소 연결 부분 그래프가 된다.여기서 최소의 의미는 간선의 수가 가장 적다는 의미이다.n개의 정점을 가지는 그래프는 최소한 (n-1)개의 간선을 가져야 하며, (n-1)개의 간선으로 연결되어 있으면 필연적으로 트리 형태가 되고 이것은 바로 신장 ..
앞으로 유니티 및 툴 개발하기 위해서C#이라는 언어에 대한 스터디를 진행합니다. 제가 스터디를 하면서 기록하는거라제 글을 보고 무엇을 배우는건 권장하지 않습니다. 교재는 '이것이 C#이다! 3판' 을 사용합니다. 일단 늘 하는 Hello World 부터 출력해보도록 합시다. using System; 은C의 include 와 유사해보입니다. System은 namespace이고해당 namespace 안에 유용한 가용 클래스들이 있는 것으로 보입니다. 없어도 System.Console.~~ 이런 형식으로 사용할 수 있다고 합니다. 조금 생소했던것은 using static System.Console; 부분입니다.using 키워드만 사용하면 네임스페이스 전체를 사용한다는 의미지만using static 은 어..
참고자료: C언어로 쉽게 풀어쓴 자료구조 - 천인국 저 1. 그래프란?그래프(graph)는 객체 사이 연결 관계를 표현할 수 있는 자료구조다.그래프의 대표적인 예는 '지도'이다. 위 그림은 여러 개의 도시들이 어떻게 연결되었는지를 보여준다.지도를 그래프로 표현하면 특정한 지역에서 다른 지역으로 가는 최단 경로를 쉽게 프로그래밍해서 찾을 수 있다. 또한 전기 소자를 그래프로 표현하게 되면 전기 회로의 소자들이 어떻게 연결되어 있는지를 표현해야 회로가 제대로 동작하는지 분석할 수 있으며, 운영 체제에서는 프로세스와 자원들이 어떻게 연관되는지를 그래프로 분석하여 시스템의 효율이나 교착상태 유무 등을 알아낼 수 있다. 그래프는 이러한 많은 문제들을 표현할 수 있는 훌륭한 논리적 도구이다.우리가 이때까지 배워온 ..