[Alogorithm] 깊이 우선 탐색 DFS
그래프 표현 방식
Recent posts
[BOJ] 에디터_1406 C++ 풀이
문제 단순한 컴퓨터 상의 에디터를 생각하며 커서의 이동을 어떻게 구현할지를 고민해 보면 되는 문제였다.
[BOJ] 요세푸스 문제_1158 C++ 풀이
문제 요세푸스 문제는 다음과 같다.
[Algorithm] 재귀함수 tracing
재귀 함수의 수행 과정 재귀 함수란 자기 자신을 반복해서 호출하는 함수를 말합니다. 대부분의 재귀함수는 반복문으로 표현가능하며 반복문 또한 재귀함수로 표현이 가능합니다. 재귀함수는 연속된 함수호출을 종료하기 위한 base case와 recursive case로 구성됩니다.
[STL] map & 레드블랙트리
STL의 컨테이너 중 하나인 map에 대해서 알아보겠습니다. map은 key와 value로 이루어진 노드의 집합으로 이루어진 트리이며 트리내에 중복된 key값을 갖는 노드는 존재하지 않습니다. 따라서 map은 각각 key와 value에 해당하는 first, second pair 객...