gazebo1   3년 전

기본적인 로직은 재귀로 배양액 뿌릴 수 있는 모든 조합을 구하고 각각에 대해 BFS로 탐색하는 건데 항상 마지막 테스트케이스만 17로 다르게 나옵니다. 어느 부분이 틀렸는지 아무리 찾아도 모르겠네요..

dnwo44   2년 전

1년 전 글이지만 

저도 비슷한 방식으로 풀고 10번예제가 17로 나와서 똑같이 고통받은 사람으로서 

혹시나 나중에 비슷한 고통을 겪을분을 위해 댓글씁니다.

while문에서 큐에서 원소를 뽑고 상하좌우 for문 돌리기 전에 해당 원소 위치가 flower일경우 continue 해주는 처리가 필요합니다.

빈칸으로 한 색깔이 여러곳에서 퍼졌을  때 다른색이 만나서 꽃이 된경우 이미 큐에 들어갔던 것들에 대한 처리가 필요하더라구요..

gazebo1   2년 전

오래된 질문임에도 답변해주신 점 감사드립니다!

댓글을 작성하려면 로그인해야 합니다.