괴물 클럽

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

A 문제 주어진 수 만큼 "oox" 패턴을 반복 출력하고, 나머지에 따라 추가 문자를 붙인다. 구현 코드 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int full_cycles = n / 3; for (int i = 0; i < full_cycles; ++i) { cout x[i] >> y[i]; } for (int i = 1; i color; if (seen[col ...

Breadth-First Search (BFS) 개요 BFS는 트리 또는 그래프 구조에서 노드를 너비 우선으로 탐색하는 알고리즘입니다. 시작점에서 출발하여, 현재 레벨의 모든 인접 노드를 먼저 방문한 후 다음 레벨로 이동합니다. 이 방식은 '원형 확장'과 유사하며, 최단 경로 문제에 적합합니다. 왜냐하면 같은 거리의 노드들이 모두 한 번에 처리되기 때문입니다. 주요 특징 최단 경 ...

T5 격자 경로 메모리 제한: 256 Mb | 시간 제한: 1000 ms 문제 설명 n × m개의 격자로 이루어진 지도가 주어진다. 각 격자에는 지형 정보가 있다: 일부 격자는 벽(#)이며, 통과할 수 없다. 일부 격자는 길(.)이며, 통과할 수 있다. 좌상단 격자에서 시작하여 우하단 격자까지 최단 거리로 도착하는 경우의 수를 구해야 한다. 이동 중에는 벽 격자로 진입할 수 없으며, ...

이진 트리는 계층적 데이터를 표현하는 대표적인 비선형 자료구조로, 각 노드가 최대 두 개의 자식을 가지는 구조를 말합니다. 분할 정복의 "반으로 나누기" 전략을 직관적으로 구현할 수 있어 다양한 알고리즘의 기반이 됩니다. 노드 구조와 기본 개념 이진 트리의 기본 단위인 노드는 데이터 값과 두 개의 자식 참조로 구성됩니다. 부모-자식 관계를 통해 하위 트리가 ...