mrcamel   9년 전

DFS로 시간 초과나서 BFS로 해봤는데 메모리 초과나네요

순서가 뱅뱅 도는 경우가 있나요? 

1>2

2>3

3>1

이런 경우 말곤 메모리 초과가 나는 경우가 없지 싶은데

pichulia   9년 전

문제에 따로 조건이 없으니 1>2 2>3 3>1 같은 경우도 충분히 있을 수 있습니다.

지금같은 상황에서 loop에 빠지지 않으려면 한가지 착안할 점이 있는데,.

1 에서 2로 가는데 걸리는 시간은 1>2>3>1>2 순서로 가는데 걸리는 시간보다 무조건 짧습니다. 

그렇기 때문에 1>2>3>1>2 순으로 가는 경우가 생기지 않게 뭔가 음 어떻게 잘 하셔야합니다ㅋㅋㅋㅋㅋㅋㅋ

h0ngjun7   9년 전

시간이 음수인 경우가 없으니 벨만 포드를 쓰지 않으셔도 됩니다.

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