Jaeseong Kim

Unreal: 인터페이스(Interface) & 델리게이트(Delegates)

인터페이스(Interface) 인터페이스는 특정 클래스의 부모가 무엇인지와 관계없이, 특정한 기능을 수행할 수 있는지를 확인하고 호출하기 위한 약속이다. 이는 클래스가 특정한 기능을 가지고 있고 구현했음을 강제하여 클래스 대신 인터페이스만 알더라도 기능을 호출할 수 있도록 한다. 언어마다 형태는 다르지만, C++는 인터페이스 기능을 ...

C++: 깊이 우선 탐색(Depth-First Search, DFS), 너비 우선 탐색(Breadth First Search, BFS)

그래프 탐색 한 정점이 여러 간선을 가질 수 있는 구조 탓에 원하는 경로를 깔끔하게 찾아내는 방법은 제한적이고, 대신 완전탐색 형태의 탐색법이 주를 이룬다. 그중 가장 기초로 기준 삼은 지점을 기준으로 멀리 떨어진 정도인 깊이(Depth)에 따라 멀리있는/깊이 있는 다른 정점을 향해 먼저 다가갈건지, 아니면 주변의 가까운/얕은 정점들을 먼저 탐색...