BOJ 18809번 Gaaaaaaaaaarden 문제 자바(java) 풀이 난이도: 골드1 BOJ 18809번 Gaaaaaaaaaarden 문제정리 빨간색, 초록색 배양액을 이용해 꽃을 피운다. 배양액은 매 초마다 이전에 배양액이 도달한 적이 없는 인접한 땅으로 퍼져나간다. 초록색 배양액과 빨간색 배양액이 동일한 시간에 도달한 경우 땅에서 꽃이 핀다. 꽃이 핀 땅에서는 배양액이 사려저 더 이상 배양액이 퍼지지 않는다. 모든 배양액은 서로 다른 곳에 뿌린다. 꽃의 최대 개수를 구하여라 문제 풀이 배양액을 놓을 수 있는 위치가 여러군데 있습니다. 그 중에서 놓을 곳을 정해야 합니다. 또한 그 위치에 어떠한 색의 배양액을 놓을지 정해야합니다. 그래서 처음에 배양액을 놓을 곳의 순열을 구하고 배양액의 순열을 또..
[BFS, 순열] 백준 18809번 Gaaaaaaaaaarden 자바(java) 풀이
BOJ 18809번 Gaaaaaaaaaarden 문제 자바(java) 풀이 난이도: 골드1 BOJ 18809번 Gaaaaaaaaaarden 문제정리 빨간색, 초록색 배양액을 이용해 꽃을 피운다. 배양액은 매 초마다 이전에 배양액이 도달한 적이 없는 인접한 땅으로 퍼져나간다. 초록색 배양액과 빨간색 배양액이 동일한 시간에 도달한 경우 땅에서 꽃이 핀다. 꽃이 핀 땅에서는 배양액이 사려저 더 이상 배양액이 퍼지지 않는다. 모든 배양액은 서로 다른 곳에 뿌린다. 꽃의 최대 개수를 구하여라 문제 풀이 배양액을 놓을 수 있는 위치가 여러군데 있습니다. 그 중에서 놓을 곳을 정해야 합니다. 또한 그 위치에 어떠한 색의 배양액을 놓을지 정해야합니다. 그래서 처음에 배양액을 놓을 곳의 순열을 구하고 배양액의 순열을 또..
2020.04.03