7141번 - 데이터 만들기 2
T가 정확히 2222개여야하나요?
107개는 몇개 안되서 숫자 갯수 딱 맞췄는데. 2222개는 안 맞췄더니 틀렸다고 하네요.
정확히 2222개일 필요는 없습니다.ㅠㅠ
감사합니다. ㅋㅋ근데 오답이 맞네요. 결과가 반대로 뜨네요 쓰읍.ㅋㅋ
죄송한데 자꾸 틀렸습니다를 받아서 질문드립니다.
두 알고리즘의 시간복잡도를 구했을 때 간선만 엄청나게 많아지면 플로이드가 더 빠를거라 생각했는데, 혹시 잘못된 생각인가요?
감사합니다.
문제에 나와있는 벨만포드 코드를 보시면 아래와 같은 부분이 있습니다.
change 변수가 변하지 않고 false를 유지한다면 강제로 알고리즘을 종료하는 부분이죠.
현재 1에서 1로 가는 간선만 우다다다 있는데, 이런 경우 dist[1]의 값이 변하지 않기 때문에
change = true; 부분이 실행되지 않을 것입니다.
그렇다고 가중치를 음수로 주면 문제 조건에 맞지 않으니...크크킄..;;
잘 해보세요 (...?!!!)
간선을 많이 배치하면 되는건 맞습니다.
감사합니다. 최대 T=2222를 넘기면 안되는 거군요 ㅠ
댓글을 작성하려면 로그인해야 합니다.
joonas 9년 전
T가 정확히 2222개여야하나요?
107개는 몇개 안되서 숫자 갯수 딱 맞췄는데. 2222개는 안 맞췄더니 틀렸다고 하네요.