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

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

11월 7일 09:32에 게시됨

2025년 11월 12일 알고리즘 대회 라운드 2 후기

T1: 중위값이 특정 값인 홀수 길이 부분 배열 개수 세기 주어진 순열에서 특정 수 ( b )를 중위값으로 가지는 홀수 길이의 부분 배열의 수를 구하는 문제이다. 핵심 아이디어는 각 원소를 ( b )보다 작으면 -1, 크면 1, 같으면 0으로 변환한 후, 누적합을 이용해 조건을 만족하는 쌍을 찾는 것이다. ( b )의 위치를 기준으로 오른쪽은 해시맵에 누적합을 저장하고, 왼쪽에 ...

6월 13일 22:08에 게시됨

삼차원 던전 탈출 문제 - BFS 알고리즘 풀이

문제 출처 백준 온라인 저지(BOJ) 2251번, POJ 2251, 정보학奥賽一本通 알고리즘 분류 너비 우선 탐색(BFS), 삼차원 그래프 탐색 문제 설명 삼차원 던전에서 가장 빠른 탈출 경로를 찾아야 한다. 던전은 여러 층으로 구성되어 있으며, 각 층은 행과 열로 구분되는 单位 격자로 이루어져 있다. 각 이동은 北, 南, 東, 西, 上, 下 중 하나의 방향으로 정확히 한 칸 이동하 ...

6월 8일 03:29에 게시됨