로딩
요청 처리 중입니다...

미로 탐색(백준 2178번, BFS)

미로 탐색(백준 2178번, BFS)

이번에는 백준에 있는 미로탐색을 큐를 사용하는 BFS를 이용해 풀어보게 되었습니다. 문제 설명 요약 1.

N x M 크기의 0과 1로 구성된 미로가 있습니다. 2. 1은 이동할 수 있는 칸, 0은 이동할 수 없는 칸을 의미합니다. 3. 이 때 1, 1에서 N, M까지 이동할 수 있는 최소의 칸을 구합니다.

우선 전체 코드입니다. #include #include using namespace std; int mazeXSize, mazeYSize; //미로 사이즈 int moveX[4] = { 0, 0, -1, 1 }; //x 이동 int moveY[4] = { -1, 1, 0, 0 }; //y 이동 char mazeMap[101][101]; //미로 맵 int visitCount[101][101]; //해당 인덱스 방문 횟수 void inputMazeSize() { ios_base::sync_with_stdio(false); cin >> mazeXSiz...

# 2178 # 큐 # 알고리즘 # 백준 # 미로탐색 # 미로 # Queue # CPP # BFS # 프로그래밍

원문 링크 : 미로 탐색(백준 2178번, BFS)

등록된 다른 글

프림 알고리즘(Prim, 최소 신장 트리, MST)
프림 알고리즘(Prim, 최소 신장 트리, MST)
2016년(프로그래머스 level1, 날짜 계산, 파이썬)
2016년(프로그래머스 level1, 날짜 계산, 파이썬)
다음 순열(백준 10972번, C++ STL)
다음 순열(백준 10972번, C++ STL)
타이타닉 문제 분석해보기(Kaggle, 캐글)
타이타닉 문제 분석해보기(Kaggle, 캐글)
뉴럴 네트워크 구조 간단 요약[2]
뉴럴 네트워크 구조 간단 요약[2]
LSTM-Based VAE-GAN for Time Series Anomaly Detection
LSTM-Based VAE-GAN for Time Series Anomaly Detection