[백준/BOJ] 백준 18809번 : Gaaaaaaaaaarden
www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두 www.acmicpc.net 각각의 색깔 배양액을 적절하게 뿌리는 경우를 모두 고려하고, 그때 배양액이 퍼지는 상황을 고려하는데, 배양액이 동시에 도달하는 것을 판단하는 것은 depth를 이용해 판단하였고, 각각 배양액이 퍼지는것을 discovered에 각각의 숫자표시를 해주어서 문제를 해결했다. 코드 #include #include #include #include #include..
2021.03.01