728x90 🥇Baekjoon Solutions/그래프(BFS, DFS, 다익스트라, 플로이드 와샬)10 [C++] 백준 2638번: 치즈 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 풀이 깊이 우선 탐색(DFS) 그래프 탐색 방식과 너비 우선 탐색(BFS) 방식을 모두 사용하여 문제 풀이를 진행 하였습니다. #include #include using namespace std; queueq, p;//q:치즈 위치 저장, p:이번 턴에 녹을 치즈들 int N, M; int page[101][101]; //탐색 방향 위, 아래, 왼쪽, 오른쪽 int idx[4] = {.. 2021. 8. 19. 이전 1 2 다음 728x90
