너비 우선 탐색(BFS)으로 미로 최단 경로 찾기

미로 찾기: 너비 우선 탐색(BFS)의 활용 주어진 M행 N열의 미로에서 특정 시작 지점에서 출구까지의 최단 경로를 찾는 문제는 전형적인 그래프 탐색 문제입니다. 이 미로에는 이동 가능한 칸(1)과 벽(0)이 있으며, 상하좌우로만 이동할 수 있습니다. 우리는 방문했던 칸을 중복하여 지나지 않는 단순 경로를 찾아야 합니다. 그래프 탐색 알고리즘 개요: DFS와 BFS 이러한 ...

11월 7일 09:32에 게시됨

루오구 P2537 스키 문제: 유향 그래프에서 최소 신장 트리 활용 전략

루오구 P2537 스키 문제는 여러 산봉우리 중 1번 산에서 출발하여, 자신보다 낮은 산으로만 스키를 타고 이동할 수 있습니다. 또한, '물약'을 사용하여 이전에 방문했던 어떤 산으로든 되돌아갈 수 있습니다. 이 문제의 목표는 1번 산에서 도달 가능한 모든 산을 방문하는 데 드는 최소 총 비용을 계산하는 것입니다. 문제 분석 및 접근 방식 스키를 타는 것은 높은 산에 ...

11월 5일 10:18에 게시됨

이진 트리의 전위 순회 및 레벨 순회 구현

이진 트리는 다양한 방식으로 저장될 수 있으며, 대표적인 저장 방식은 다음과 같습니다. 연결 리스트 기반 저장: 각 노드가 자식 노드를 가리키는 포인터를 포함하는 방식입니다. 배열 기반 저장: 루트 노드를 인덱스 0에 저장하고, 인덱스 i 노드의 왼쪽 자식은 2*i + 1, 오른쪽 자식은 2*i + 2에 저장하는 방식입니다. 이 방식은 특정 상황에서 효율적일 수 있으나, 일 ...

7월 30일 06:48에 게시됨