본문 바로가기

BFS6

3187) 양치기 꿍 (C++) 출처 https://www.acmicpc.net/problem/3187 3187번: 양치기 꿍 입력의 첫 번째 줄에는 각각 영역의 세로와 가로의 길이를 나타내는 두 개의 정수 R, C (3 ≤ R, C ≤ 250)가 주어진다. 다음 각 R줄에는 C개의 문자가 주어지며 이들은 위에서 설명한 기호들이다. www.acmicpc.net 내 풀이 #include #include using namespace std; int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,-1,1 }; char map[251][251]; bool visited[251][251]; int N = 0, M = 0; int result_sheep = 0, result_wolf = 0; void BFS(int x, in.. 2022. 6. 19.
1388) 바닥 장식 출처 https://www.acmicpc.net/problem/1388 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net 내 풀이 #include #include using namespace std; int N = 0, M = 0;//처음 입력 받을 값 int wood = 0;//정답이 될 나무 char floors[51][51]; bool visited[51][51]; void BFS(int i, int j, bool type); int main() { cin >> N >> M; for (int i = 0; i < .. 2022. 6. 18.
2178) 미로 탐색 (C++) 출처 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 내 풀이 #include #include using namespace std; void BFS(int start, int end); //상하좌우 이동 int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,-1,1 }; int maze[101][101]; int visited[101][101]; int result = 1; int N = 0, M = 0; string input = " ";//입력 받을 .. 2022. 4. 27.
1012) 유기농 배추 (C++) 출처 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 내 풀이 #include #include using namespace std; void BFS(int start, int end); void Reset(int start, int end); int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,-1,1 }; int map[51][51];//밭의 최대 길이 bool visited[51][51];//방문 확인 BFS int T = 0;/.. 2022. 4. 23.

티스토리툴바