1216   4년 전

bfs로 생각을 했습니다. 23 프로에서 시간초과가 자꾸 뜨는데 검토한번 부탁드리겠습니다.

chogahui05   4년 전

map, v, d는 각각 무슨 역할을 하는 건가요?

아마 map과, visit, distance 이런 역할을 하는 거 같은데요.


하나 궁금한게요. 9, 12, 15, 18번째 줄의 의미가 무엇인가요?

만약에, 방문이 가능하면 map에다가 true를 업데이트 한다. 뭔가 이상하지 않으신가요?


이미 익은 토마토가 여러 개일 수도 있고요.

일부 칸에는 토마토가 안 들어 있을 수도 있어요. 이런 것들까지 고려하신 거 맞나요?

후자는 구현하신 거 같은데 전자는.. 고려하신 게 맞는지 확인하기가 어렵네요..


Bfs는 기본적으로 Queue를 사용해서 구현하는데요.

Queue로 구현하시는 게 좋아보입니다.

1216   4년 전

chogahui05 님 감사합니다. quque로 해결을 한 상태입니다. 

- map에 업데이트를 하는 의미는 익는다는 것을 의미합니다. 조건에서 map[?][?] == 0 이라고 확인한것은 익지 않은 토마토가 존재하는지에 대한 여부입니다.

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