na982   4년 전

유량을 모두 흘린후에 path를 다시 따라가면서 출력하면 ac 가 되는데;

유량을 흘려 보내면서 1개 path를 찾았을때 그 path를 저장했다가 출력하는 형태로 하면 틀리네요;

왜 그런지 잘 모르겠어요,

고수님들 설명 부탁 드려요

kks227   4년 전

처음에 찾은 path가 답이 아닐 수 있기 때문입니다.
유량을 흘려보내면서 이미 흐르던 유량을 상쇄하는 일이 발생한다는 걸 생각해보시면 될 듯 합니다.

na982   4년 전

답변 감사합니다~ 소스 보시면 아시겠지만; 원코드의 주인이십니다~ㅎㅎ 블로그 잘보고있습니다.
감사합니다.

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