글 읽기 - 문제 접근방법에 대해 질문드립니다

kdr06006 4년 전 0

처음에 생각한 방법은 BFS였는데 아무리 생각해도 시간초과가 날것같더군요

어떻게 접근해야할지 감이 안잡혀서 질문드립니다

답변달아주시면 감사하겠습니다!

byungkyu 4년 전 0

처음에 bfs를 할 때 현재 A값에서 이동가능한 A값중 이미 방문한 값들을 어떻게 한꺼번에 스킵할지 생각해보시면 좋을 것 같습니다! (유니온 파인드)

kdr06006 4년 전 0

답변감사합니다.

더 고민해보겠습니다.

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