algorithm

어떤 Node가 특정 값 value를 가질 때, 해당 Node의 왼쪽 서브 트리는 value보다 작은 값들로만 이루어져 있고, 해당 Node의 오른쪽 서브 트리는 value보다 큰 값들로만 이루어져 있는 Binary Tree를 뜻합니다. 이 때, 중복값은 허용되지 않습

나중에 집어 넣은 데이터가 먼저 나오는 자료구조입니다.value와 밑의 Node를 가리키는 prev로 구성된 Node를 만들어 사용합니다.Push는 Stack에 넣을 값(value)를 인자로 받습니다.만약 Stack이 비어있으면 새로운 Node를 top이 가리키도록 합

길이가 N인 수식이 주어지고 그 수식에서 자유롭게 0개 이상의 괄호쌍들을 추가하여 계산한 값들 중 최댓값을 계산하는 문제입니다.특이사항 1) 괄호 안에 괄호는 들어갈 수 없습니다.특이사항 2) 연산자 우선순위는 따지지 않고, 괄호 안에 있는 식을 우선적으로 계산합니다.

🥰 DFS 개념 > 하나의 정점에서 시작해서 한 방향으로 더 이상 탐색할 수 없을 때까지 간 다음 다음 방향으로 탐색하는 것 재귀함수를 사용합니다. 또한, visited 배열을 선언하여 정점의 방문 여부를 관리합니다. (방문 여부를 관리하지 않으면 Queue에 이

BFS의 개념 > 하나의 정점에서 시작해서 인접한 정점들을 먼저 탐색하고, 결국 갈 수 있는 모든 정점들을 방문하는 것 Queue를 선언하여 탐색하고자 하는 정점들을 관리합니다. 또한, visited 배열을 선언하여 정점의 방문 여부를 관리합니다. (방문 여부를 관