카테고리 없음
[BOJ - 18809] Gaaaaaaaaaarden
먼지의삶
2020. 3. 23. 00:32
https://www.acmicpc.net/problem/18809
18809번: Gaaaaaaaaaarden
첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두고 주어진다. 그 다음 N개의 줄에는 각 줄마다 정원의 각 행을 나타내는 M개의 정수가 한 개의 빈 칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0, 1, 2이다. 0은 호수, 1은 배양액을 뿌릴 수 없는 땅, 2는 배양
www.acmicpc.net
처음에 시간초과가 나게 짜버렸다.
특히, DFS부분 주의해서 짜면 좋다. 대략 녹색, 빨간색을 팀으로 구분해야하는데
하나하나로 구분해서 순열처럼 짜버렸다. -> 시간초과날뻔한 이유
구분해서 한뭉텅이로 dfs한후 BFS를 통해 답을 찾아낸다.