sc2_zest   3년 전

안녕하세요. 며칠 전에 질문을 했던 사람입니다. 

우선순위 큐를 써보아라는 피드백 덕분에 공부해서 이해하고 적용을 할 수 있었습니다. 

이제는 정말 해결할 수 있을거라 생각했는데, 아직도 시간초과 문제가 뜨더라구요...

길이 변화가 없는 자료구조에 대해서는 배열 구조를 사용하고, 그리고 우선순위 큐의 데이터 정리 방식을 바꿔보는 등 많은 시도를 해보았으나

그래도 시간초과가 뜹니다. ㅠㅠ

효율에 대해 고민하고 찾아보니 점점 이미 구현되어 있는 코드들과 비슷해져가는 느낌에 자괴감까지 들었으나

그래도 시간초과가 뜨더라구요!

데이터 정리 / 다익스트라 알고리즘 어디가 문제일까요 ㅠㅠ

ikeelee7742   3년 전

endl 은 출력이 매우 느립니다.

main함수에 ios::sync_with_stdio(false); cin.tie(0); 를 사용하시고 endl 를 '\n' 로 바꾸니 맞네요

sc2_zest   3년 전

맙소사.....그런 이유로 해결이 안됬던 거군요. 정말 많이 배우고 갑니다..ㅠㅠㅠ

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