ktj7916   4년 전

밑의 코드는 제가 처음 짯던 코드입니다. 제출했을 때 1500가량 나왔는데  코드를 다시 살피다보니

이미 정렬되있는과정에서 ROAD라는 리스트에 넣은다음 다시 정렬할 필요가없다고 느꼇고

아예 ROAD라는 리스트를 없애고 연결된간선이 N-2일경우까지 연결하고 SUM을하면되겠다고 알고리즘을변경하고

변경 한후 제출을하였더니 오히려 시간이 1700가량이나왔습니다.

불필요한 연산을 없앴는데에도 불구하고 왜 시간이늘어났는지 궁금합니다.

djm03178   4년 전

아래쪽 코드는 심각하게 잘린 것 같습니다. 답글을 쓸 때 왼쪽 아래에 소스 추가 버튼을 누르면 소스를 보기 좋게 추가할 수 있습니다.

ktj7916   4년 전

하핳 다시올렸습니당... 이게 차후추가된 코드입니다!

djm03178   4년 전

이렇게 컴파일도 안 되는 코드를 올려주시면 안 됩니다. 클래스 이름도 Main으로 변경하고 아래쪽에 주석 처리된 것도 풀어야 됩니다.

제가 처음에 올려주신 코드를 세 번 냈더니 적게는 1608ms부터 많게는 1852ms까지 큰 차이가 나타났습니다. 자바는 원래 실행할 때마다의 오차가 큰 편이라, 한 번씩만 제출해보고 둘의 성능을 비교하기에는 애매합니다.

그리고 한 번의 sort 정도는 그다지 큰 영향이 없을 거라고 생각합니다.

ktj7916   4년 전

앗... 세심하지못했네요 죄송합니다..  언어의 특성이라는 말씀이시군요 감사합니다.

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