LBTM

그래프- 현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현- 정점, 간선으로 이루어짐- 방향과 가중치 유무에 따라 종류가 다양 - Vertex(정점) : 데이터를 표현 (사물, 개념 등)- Edge(간선) : 정점들을 연결하는데 사용 [ 그래프 예시]- 일반 그래프 : SNS 관계도- 가중치 그래프 (Weighted Graph) : 지하철 노선도- 방향 그래프 (Directed Graph) : 일방통행 포함된 도로망 * 특징 : 언어 차원에서 지원하는 Collection 없음- 종류가 매우 다양하므로 상황에 맞는 그래프를 사용자가 직접 구현하여 사용코드로 만들기인스턴스로 생성하는 방법- 각 정점마다 객체로 생성해 연결using System;using System.Collections.Generi..

- using System.Collections.Generic; 추가Stack- 후입선출- LIFO(Last In First Out) [ 함수 ]- Push : Stack에 값을 저장- Pop : Stack에서 값을 삭제- Peek : Stack 최상단의 값을 확인Stack stack = new Stack();stack.Push(101);stack.Push(102);stack.Push(103);stack.Push(104);stack.Push(105);// 빈 stack에 pop이나 peek하면 에러if (stack.Count > 0){ int data = stack.Pop(); // 105 int data2 = stack.Peek(); // 104}Queue- 선입선출- FIFO(F..

개념- 미로에 오른손을 기준으로 벽을 짚고 가면 목적지까지 도달- 최단 경로는 아님- 모든 벽이 이어져 있어야 유효- 중간에 벽이 끊겨 있으면 무한히 순환Player.csusing System;using System.Collections.Generic;using System.Text;namespace CSharpAlgorithm{ class Pos { public Pos(int y, int x) { Y = y; X = x; } public int Y; public int X; } class Player { // 플레이어 좌표 public int PosY { get; private set; } public..

- 목적지까지 현재 있는 좌표를 기준으로 상하좌우로 이동Player.csclass Player{ // 플레이어 좌표 public int PosY { get; private set; } public int PosX { get; private set; } Random rand = new Random(); Board _board; public void Initialize(int posY, int posX, int destY, int destX, Board board) { PosY = posY; PosX = posX; _board = board; } const int MOVE_TICK = 100; // 0.1초 int ..

생성 과정1) 미로 전체를 사방이 막힌 격자 모양으로 초기화2) 빈 공간에서 오른쪽 또는 아래쪽으로 길 생성2-1) 계속 한 방향으로 확장 x, 다른 방향으로 길 만들게 되면 이전 경로의 벽 중 하나에서 길 만들기// 예외 처리2-1) 가장 오른쪽 벽과 가장 아래쪽 벽은 막힌 채로 유지2-2) 우측 하단 꼭지점 위 또는 왼쪽은 교차점으로 길로 뚫리지 않게 처리  장점 : 단순하고 직관적, Binary Tree 에 비해 미로 모양 복잡단점 : 오른쪽과 아래쪽에 직선 경로 생성public void Initialize(int size){ // 미로 변의 길이 홀수인지 확인 if (size % 2 == 0) return; _tile = new TileType[size, size]; ..

생성 과정1) 미로 전체를 사방이 막힌 격자 모양으로 초기화2) 빈 공간에서 오른쪽 또는 아래쪽으로 길 생성(벽을 빈 공간으로 변경)// 예외 처리2-1) 가장 오른쪽 벽과 가장 아래쪽 벽은 막힌 채로 유지2-2) 우측 하단 꼭지점 위 또는 왼쪽은 교차점으로 길로 뚫리지 않게 처리  장점 : 단순하고 직관적단점 : 미로 모양 단순, 오른쪽과 아래쪽에 직선 경로 생성 public void Initialize(int size){ // 미로 변의 길이 홀수인지 확인 if (size % 2 == 0) return; _tile = new TileType[size, size]; _size = size; GenerateByBinaryTree();}public void Gener..

- 콘솔에 사방이 막힌 맵 출력Program.csstatic void Main(string[] args){ Board board = new Board(); board.Initialize(25); Console.CursorVisible = false; const int WAIT_TICK = 1000 / 30; int lastTick = 0; while (true) { #region 프레임 관리 // 만약 경과한 시간이 1/30초보다 작으면 int currentTick = System.Environment.TickCount; if (currentTick - lastTick Board.csclass Board{ ..

Nested Inheritance (중첩 상속)- 이미 다른 클래스로부터 상속 받은 클래스가 다른 클래스를 상속- 다중 상속과는 다른 개념class Player{ public virtual void Move() { Console.WriteLine("Player Move!"); }}class Knight : Player{ public override void Move() { Console.WriteLine("Knight Move!"); }}class SuperKnight : Knight{ public override void Move() { Console.WriteLine("SuperKnight Move!"); }}cla..

Deep Copy (깊은 복사) & Shallow Copy (얕은 복사) ref(참조) 객체를 복사하는 경우(얕은 복사) 두 개의 객체가 하나의 값을 공유하는 현상 발생[ 깊은 복사 ]- struct로 선언된 mage는 기본적으로 객체 값 복사하면 deep copy-  mage2는 mage에서 초기값만 복사하여 가져왔을 뿐 서로 연관 x, 독립적인 객체 [ 얕은 복사 ] -  class로 선언된 knight는 기본적으로 객체 값 복사하면 shallow copy- knight2는 knight 객체의 또다른 이름이 됨, 같은 변수를 동시에 공유 [ 결과 비교 ] - mage와 knight 모두 복사본을 만들고 그 복사본의 hp를 0으로 변경- struct인 mage와 mage2는 독립적이므로 mage2의 h..