znxenter   1년 전

그래프 형태로 만든 다음 bfs로 그래프를 탐색하면서

i번 건물을 짓기 위한 총시간 = max(i-1번 건물을 짓기 위한 총시간) + i번 노드의 건물짓는 시간

이런 방법으로 값을 찾아내도록 했는데...

어디서 문제가 있는지 잘 모르겠네요

조언 부탁드립니다.

znxenter   1년 전

무조건 1번노드부터 시작하게 만들었는데

1번노드부터 시작하지 않을수도 있는건가요?

koosaga   1년 전

네 시작 끝 노드가 뭐든 상관없ㅅ

koosaga   1년 전


koosaga   1년 전

다.


znxenter   1년 전

그럼 시작하는 노드만 제대로 결정해주면 문제는 없을까요?

koosaga   1년 전

네 "제대로" 결정하셨다면..

znxenter   1년 전

ㅋ...

어떤 기준으로 시작하는 노드를 결정해야할까요?

지금 떠오르는 건 아무 노드도 다음 노드로 가리키지 않는 노드로 해야할거같은데...

koosaga   1년 전

n이 작아서 시작하는 노드를 굳이 하나로 결정하지 않으셔도 됩니다.

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