나의 브을로오그으

그래프 탐색의 기본 중의 하나이다. 사실 어떻게 동작하는지는 알았으나 정확하게 구현은 잘 못했었다. 이참에 어떻게 구현해야 하는지 배워보았다. 그래프 탐색 그래프 탐색 알고리즘 중 대표적으로 사용되는 DFS에 대해서 알아본다. 그래프 탐색은 그래프 내 임의의 한 정점(Vertex)에서 시작해서 모든 정점(Vertexs)들을 탐색하는 것을 말한다. DFS(Depth-First Searsh)는 현재 정점에서 최대 깊이까지 들어가면서 탐색하는 것이고, 이거랑 다른 대표적인 그래프 탐색 기법에는 BFS(Breadth-First Search)가 있다. 너비 우선 탐색은 다음 시간에 알아보기로 하자! 코드로 먼저 보여주면 다음과 같다. using System; using System.IO; using System...

타입 유형 의미 Format 예제 한글 윈도우 출력 숫자형 C 통화 "{0:C}", -123 -\123 D 10진수 "{0:D}", -123 -123 E 공학 "{0:E}", -123.45f -1.234500E+002 F 고정 소수점 "{0:F}", -123.45f -123.45 G 일반(기본값) "{0:G}", -123 -123 N 숫자 "{0:N}", -123 -123.00 P 백분율 "{0:P}", -123.45f -12,345.00 % R 반올림 숫자 "{0:R}", -123.45f -123.45 X 16진수 "{0:X}", -123 FFFFFF85 DateTime now = DateTime.Now 를 기준으로.... 날짜형 유형 의미 Format 예제 한글 윈도우 출력 d 단축 날짜 "{0:d}..

멤버 유형 설명 Contains 인스턴스 메서드 인자로 전달된 문자열을 포함하고 있는지 여부를 true/false로 반환 EndsWith 인스턴스 메서드 인자로 전달된 문자열로 끝나는지 여부를 true/false로 반환 Format 인스턴스 메서드 형식에 맞는 문자열을 생성해 반환 GetHashCode 인스턴스 메서드 문자열의 해시값을 반환 IndexOf 인스턴스 메서드 문자 또는 문자열을 포함하는 경우 그 위치를 반환하고 없으면 -1을 반환 Replace 인스턴스 메서드 첫 번째 인자의 문자 또는 문자열을 두 번째 인자의 값으로 치환된 문자열을 반환 Split 인스턴스 메서드 주어진 문자 또는 문자열을 구분자로 나뉜 문자열의 배열을 반환 StartsWith 인스턴스 메서드 인자로 전달된 문자열로 시작하..

유튜브 Unity를 강좌를 보다가 2d-extras를 추가하는 법이 영상과 달라진점이 있기에 블로그에 기록을 하려고 한다. ↓ unity-2d-extras 소스 압축 파일은 여기서 다운받을 수 있다. https://github.com/Unity-Technologies/2d-extras/releases Releases · Unity-Technologies/2d-extras Fun 2D Stuff that we'd like to share! Contribute to Unity-Technologies/2d-extras development by creating an account on GitHub. github.com 사실 README파일을 확인해보거나 일부 영상에서도 추가하는 방법에 대해 다루긴 하는데 조금..

오늘은 c# 공부를 하면서 깊은 복사와 얕은 복사에 대해서 알아봤다. 이름 그대로 deep copy는 깊은 복사, shallow copy는 얕은 복사이다. c#에서는 우선 다음에 주목해야 한다. deep copy든 shallow copy든 둘다 어쨌든 copy라는 점이다. 스택 메모리의 저장된 값을 복사하는 데에는 둘다 동일하다. int n1 = 4; int n2 = n1; // 값 복사 : deep copy(깊은 복사) 위의 코드에서 보면 n1에 4라는 값을 할당했다. 정확하게는 스택의 메모리를 할당하여 4라는 값을 저장하고 n1이라는 식별자를 붙여 메모리를 접근하여 값을 변경 할 수 있는 것이다. n2 = n1은 직관적으로는 n2에 n1의 값을 넣는것 같지만 정확하게는 스택에 메모리를 새로 할당하여 ..