C++
-
[알고리즘] 깊이 우선 탐색(DFS, Depth-First Search)프로그래밍/알고리즘 2019. 5. 23. 11:51
Goal 깊이 우선 탐색(DFS, Depth-First Search)의 개념 깊이 우선 탐색(DFS, Depth-First Search)의 특징 깊이 우선 탐색(DFS, Depth-First Search)의 구현 그래프 탐색이란? 그래프 탐색은 그래프의 가장 기본적인 연산으로서 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것입니다. 그래프의 탐색은 매우 중요합니다. 대부분의 문제들이 탐색하는 것 만으로 해결되기 때문입니다. 예를 들어 다리 문제에서 A 도시와 B 도시가 연결돼있는지 확인하는 것은 단지 탐색을 하였을 때, A, B 도시가 한 연결 요소 안에 존재하는지만 판단하면 됩니다. 깊이 우선 탐색(DFS, Depth-First Search) 깊이 우선 탐색은 미로를 탐색하는 ..
-
[C++ 문법] Nullptr프로그래밍/C++ 2019. 4. 3. 15:03
C++ 문법 Nullptr 개념부분은 내용을 조금씩 추가 할 예정입니다. 개념: 요점만 말하자면 Nullptr 은 포인터를 초기화하는 키워드입니다.보통 일반변수를 선언할때 int Num=10; 이런식으로 원하는 값을 넣어 둡니다.하지만 값이 바로 정해지지 않는 경우 int Num= Null 이런식으로 초기화를 해두죠? 이건 바로 쓰레기값을 피하기 위해서 입니다. 컴퓨터는 Null 이 아닌 모든 값을 True 로 판단하기 때문입니다. 1int* Pnum = nullptr;cs 그래서 이런식으로 선언을 해주면 포인터 변수가 아무것도 가리키고 있지 않은 것을 의미합니다.
-
[C++ 문법] Template프로그래밍/C++ 2019. 4. 2. 21:38
C++ 문법 Template 개념부분은 내용을 조금씩 추가 할 예정입니다. 문법 template or template 1 2 3 1 : 선언해주는 이름 2 : class, typename 두 가지의 경우가 있는데, 아무거나 사용해도 좋다. 하지만 class 의 경우 이미 정해진 이름이 있기 때문에 보통 typename 을 사용한다. 3 : 여기에는 편하게 사용할 문자를 사용하는데, 역시 보통 T 를 사용합니다. 코드 예시1) : 같은 자료형인 두개의 인수를 받는 경우 1 2 3 4 5 6 template T add(T a, T b) { return a + b; } cs 다시 return 하는 경우 당연히 함수도 T 로 선언해줘야 겠죠ㅎㅎ 코드 예시2) : 다른 자료형인 두개의 인수를 받는 경우 1 2 3..