10360번 - The Mountain of Gold?
우선, 벨만포드로 음의 사이클 찾아 놓고 거기에 해당하는 노드 일부에 표시를 해뒀습니다.
그 다음에 bfs로 0번노드부터 출발해서 표시해둔 노드를 지나오는지 확인했습니다.
그런데, 분명 코드에는 잘못된게 없는 것 같은데 한참 고쳐도 33프로에서 계속 틀렸다길래 코드를 다시 작성했습니다.
아예 0번노드에서 갔다가 돌아올 수 있는 경로들만 남겨놓고 그 안에서 음의 사이클을 찾았더니 맞았다고 뜨는데 두가지 풀이 방식의 차이점이 도대체 뭘까요?
아래 코드는 틀렸다고 나오는 첫번째 방식입니다..
댓글을 작성하려면 로그인해야 합니다.
kimhunsu96 4년 전
우선, 벨만포드로 음의 사이클 찾아 놓고 거기에 해당하는 노드 일부에 표시를 해뒀습니다.
그 다음에 bfs로 0번노드부터 출발해서 표시해둔 노드를 지나오는지 확인했습니다.
그런데, 분명 코드에는 잘못된게 없는 것 같은데 한참 고쳐도 33프로에서 계속 틀렸다길래 코드를 다시 작성했습니다.
아예 0번노드에서 갔다가 돌아올 수 있는 경로들만 남겨놓고 그 안에서 음의 사이클을 찾았더니 맞았다고 뜨는데 두가지 풀이 방식의 차이점이 도대체 뭘까요?
아래 코드는 틀렸다고 나오는 첫번째 방식입니다..