juhongkim2   2달 전

트리는 간선리스트로 구현했는데

어째 시간초과가 계속 나오네요 어느부분이 잘못된건지 알려주세요ㅠㅠ

tae826   2달 전

퀵소트 쓰신거 같은데 퀵소트가 아무래도 최악의 경우엔 O(N^2) 이라 그런게 아닐까여 #include <algorithm> 한 후 std::sort()써보세요

juhongkim2   2달 전

algorithm 헤더파일 안쓰고 문제를 푸는 연습을 해야해서...ㅠㅠ

정렬부분 말고는 문제가 없는걸까요?

tae826   2달 전

WA가 아닌 TLE라면 정렬문제가 맞는것 같네요 Merge Sort 나 Heap Sort 쓰는게 어떨까요

juhongkim2   2달 전

답변감사합니다!

양방향처리해주는 과정에서 저런식으로 하니 TLE가 나오네요

이유는 잘모르겟지만요;;;

merge sort로도 해봐야갰네요


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