ponta12   4년 전

input 써서 하다가 시간초과 떠서 이 부분을 sys.stdin으로 바꿔 줬는데 런타임 에러가 나내요... 이유가 뭘까요...ㅠㅠ

jh05013   4년 전

입력의 끝이 꼭 개행문자일 필요는 없습니다. [:-1] 없이 바로 split을 해도 맨 끝의 공백을 무시하고 나눌 수 있습니다.

ponta12   4년 전

jh05013  -1 하나 차이로 런타임 에러 발생이 되지 않는 이유가 뭔지 궁금합니다....

jh05013   4년 전

개행문자가 있으면 "1 2 3\n"에 [:-1]을 했을 때 "1 2 3"이 되고, 이것을 split해서 리스트로 저장할 수 있습니다. 하지만 개행문자가 없으면 "1 2 3"에 [:-1]을 해서 "1 2 "가 되므로 가중치 값이 사라집니다. 이 상태에서 a = arr[x][2]를 하려고 할 때 런타임 에러가 납니다.

ponta12   4년 전

jh05013 감사합니다^^ 파이썬으로 코딩한지 얼마안되서 익숙하지가 않내요...

jh05013   4년 전

+ 크루스칼 알고리즘을 사용하신 것 같은데, disjoint set이 최적화되지 않아서 10초가 걸리고 있습니다. Union by rank와 경로 압축을 사용하여 0.5초 정도로 줄일 수 있습니다.

http://bowbowbow.tistory.com/2...

ponta12   4년 전

jh05013

이해하기가 조금 어려웠긴하지만 확실히 시간이 줄어드네요... 여러부분 가르쳐주셔서 감사합니다 ㅎㅎ

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