yjs3819   3년 전

안녕하세요 처음으로 질문드려봅니다.

제가 사용하는 언어는 파이썬이고 BFS를 이용해서 토마토문제를 해결하려했습니다.(최소일을 구하는거닌까. 가장 인접한 노드부터 탐색하는 BFS이용)


일단 큐를 통해서 BFS를 구현하기위해서 큐를 사용했는데

익은 토마토가 여러개 있다면 동시에 출발(탐색)해야 하므로 익은 토마토 개수와 동일하게 큐를 만들었습니다.

그래서 익은토마토 위치정보가 있는 원소가 큐인 배열을 한바퀴씩 돌면서 탐색했습니다.

그래서 몇번째 방문인지(일수 + 1)를 탐색한 노드에 입력을했습니다. (1씩 더해가면서..)

그렇게해서 큐가 모두 빈다면 정의된 가장 큰수 (마지막 익지않은 토마토를 채운 수, day)를 리턴하는 bfs함수를 통해서 구현했습니다.

그런데 자꾸 '틀렸습니다'에러가 떠서 질문드립니다.

물론 test case라던지 게시판에올라왔던 틀렸습니다 참고글이라던지 전부 넣어봤는데 코드를 채점기에 돌리면 '틀렸습니다'가 나오네요..


질문드립니다.(코드는 주석 제외하지않고 전부넣었스빈다. 주석이 그래프 현재상황이라던지 큐가들어있는 리스트 상황이라던지를 확인하므로.)

yjs3819   3년 전

익은 토마토들마다 큐를 가지고있어야 하는줄알았습니다.

익은토마토가 여러개라면 여러개의 큐가있고 각큐마다 시작을 동시에 해야한다생각해서.

그런데 큐를 하나만 사용해도 각 익은 토마토들마다 시작을 할수 있는걸 깨달았음.

그래서 큐하나로 바꿔서 제출하니 통과했습니다.

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