2개의 댓글이 있습니다.
-
-
skylife927 -
push(i, j)
push(j, i)
역으로 연결 안해줘서 오답이였네요.
정답나왔습니당~~
8년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
push(i, j)
push(j, i)
역으로 연결 안해줘서 오답이였네요.
정답나왔습니당~~
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
skylife927
https://algospot.com/judge/problem/read/BRAVEDUCK
1. 처음노드 + 중간노드 + 도착노드 (arr배열에 만들어주기)
2. 각 노드사이의 거리를 이차원 배열로 만들어(dNode)
(점프할 수 있는) 그래프를 만들수 있는 밑거름 만들기
3. 그래프 노드(gNode)를 가지고 DFS탐색을 통해
마지막 노드까지 갈 수 있는지 파악하여 bool값 을 통해 출력하기
예제는 잘나오지만, 돌려보면 오류가 나옵니다..
8년 전