18809번 - Gaaaaaaaaaarden
우선 배양액을 뿌릴수 있는 칸들 중에서 g+r개만큼 뽑는 조합을 수행한 다음에, g+r개의 칸들중에서 초록색 배양액을 뿌릴 칸과 빨간색 배양액을 뿌릴 칸을 조합을 이용해서 선택한다음에 bfs를 수행하였는데 논리상에서나 코드상에서나 틀린부분이 있을까요??
해결했습니다! 53~58번째줄에 꽃이 피면 state의 상태를 변경하고, 큐에서 요소를 꺼낼때 꽃이폈으면 continue를 진행하였는데, 큐에는 값이 복사되어 들어가서 state의 상태를 변경해도 이미 큐에 들어가있던 노드의값은 변경되지않아서 에러가 발생했습니다
댓글을 작성하려면 로그인해야 합니다.
limhs2255 1년 전
우선 배양액을 뿌릴수 있는 칸들 중에서 g+r개만큼 뽑는 조합을 수행한 다음에, g+r개의 칸들중에서 초록색 배양액을 뿌릴 칸과 빨간색 배양액을 뿌릴 칸을 조합을 이용해서 선택한다음에 bfs를 수행하였는데 논리상에서나 코드상에서나 틀린부분이 있을까요??