10jobss   2년 전

배열의 최대 크기가 50*50인걸 고려해 땅(L)인 부분 각각에 대해

bfs를 이용해 최단 거리로 이동하는데 있어 가장 긴 시간 최대값을 구하는 방식으로 접근했고 결과는 시간초과입니다.

아래 코드에서 잘못된 부분이 궁금합니다. 더 최적화가 가능한가요? 혹은 접근 방법이 잘못된 것인가요?

정말 알고 싶습니다.

djm03178   2년 전

q.pop ()을 하지 않으면 큐에서 원소가 제거되지 않습니다.

10jobss   2년 전

@djm03178 q.pop() 추가했고 dist 배열 초기화 위치랑 bfs 함수 dist[ny][nx]>0 부분도 틀렸었네요. 세 부분 수정해서 AC 받았습니다. 답변 감사합니다!

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