목록전체 글 (206)

나의 브을로오그으

DFS [C#]

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

타입 유형 의미 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}..
c#/c#기본 문법 2022. 2. 2. 17:46
System.String에서 자주 사용하는 메소드[C# 기본]

멤버 유형 설명 Contains 인스턴스 메서드 인자로 전달된 문자열을 포함하고 있는지 여부를 true/false로 반환 EndsWith 인스턴스 메서드 인자로 전달된 문자열로 끝나는지 여부를 true/false로 반환 Format 인스턴스 메서드 형식에 맞는 문자열을 생성해 반환 GetHashCode 인스턴스 메서드 문자열의 해시값을 반환 IndexOf 인스턴스 메서드 문자 또는 문자열을 포함하는 경우 그 위치를 반환하고 없으면 -1을 반환 Replace 인스턴스 메서드 첫 번째 인자의 문자 또는 문자열을 두 번째 인자의 값으로 치환된 문자열을 반환 Split 인스턴스 메서드 주어진 문자 또는 문자열을 구분자로 나뉜 문자열의 배열을 반환 StartsWith 인스턴스 메서드 인자로 전달된 문자열로 시작하..
c#/c#기본 문법 2022. 2. 2. 14:08
이전 Prev 1 ··· 64 65 66 67 68 69 Next 다음