[백준]18809_Gaaaaaaaaaarden(java)

https://www.acmicpc.net/problem/18809 문제 설명빨간색 배양액과 초록색 배양액 두개를 정해진 개수를 모두 땅에 뿌렸을 때(노란색땅에만 뿌리기 가능)두 배양액은 계속 퍼진다. 퍼지다가 동시에 서로 다른 배양액이 어떤 위치에서 만나면 꽃이 피고, 꽃은 퍼지지않음.필 수 있는 꽃의 최대 개수를 구하자.입력값 호수 : 0땅 : 1배양액 뿌릴 수 있는 땅 : 2풀이1. 모든 배양액을 뿌릴 수 있는 모든 경우를 고려한다.(DFS)2. 뿌려진 배양액 정보를 가지고 꽃이 몇개 피우는지 시뮬레이션한다.(BFS)BFS에서 빨간액은 4 초록액은 3으로 값을 설정하고 이동하다가 같은 시간대에 7(3+4)이 되면 꽃의 개수를 증가시킨다.큐에서 뽑은 값이 꽃이 된거라면 그 경우 제외한다.전체코드pac..

2024.10.30