8개의 댓글이 있습니다.
-
-
Being -
- '음의 값을 가지는 도로'가 있다는 이야기가 명시적으로 없고, 문제에서 '도시'와 '도로'를 사용해 서술했으면 상식 선에서 도로의 길이는 양수여야 하지 않을까요. 너무 그렇게 지나친 가정을 하지 않으셔도 됩니다.
- 덧붙여, 음의 값을 가지는 도로가 있었다면 문제에서 기술해주어야 할 것이 훨씬 많아집니다. (음수 사이클의 존재 여부 등)
- 수행 시간은 대강 그 정도 규모로 생각하시면 되고, 해서 1억 회의 루프 이터레이션 정도면 1초로 가정하는 것이 일반적입니다. 이 문제의 경우 10^8의 연산 시간이 상수 초면 그런 케이스가 두세 개 정도만 입력에 들어와도 시간 안에 절대 처리하지 못하겠지요.
12년 전 link - '음의 값을 가지는 도로'가 있다는 이야기가 명시적으로 없고, 문제에서 '도시'와 '도로'를 사용해 서술했으면 상식 선에서 도로의 길이는 양수여야 하지 않을까요. 너무 그렇게 지나친 가정을 하지 않으셔도 됩니다.
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
sven
MOVE
bellman - ford 알고리즘으로 짰습니다.
계속 TLE가 떠서 최대한 줄여보았는데, 아직도 뜨네요 ㅜㅜ
여기서 어떤 식의 개선이 가능할까요?
아래는 코드입니다.
12년 전