rmstjd23   2년 전

아무렇게나 막 코딩하다가 이제 알고리즘 공부를 제대로 해보려고 하는 학생입니다.

문제분류에 있는 위상정렬이나 우선순위 큐를 잘 몰라서 일단 생각 나는 대로 짜본 코드라 다른분들이 보기 불편하실까 걱정이네요

일단 정답이 뜨긴 했는데 제 계산으로는 최악의 경우가 n(n-1)/2 로 나왔습니다.

그런데 O(n2)임에도 시간이 60ms로 짧게 나와서 놀랐습니다

시간 복잡도 계산이 틀린것 같은데 아래 소스 대로면 시간복잡도가 몇인가요?

rhs0266   2년 전

맞습니다. 최악의 경우에는 시간초과가 날 코드지만, 그런 데이터가 없어서 나온 것입니다.

rmstjd23   2년 전

감사합니다. 한번 더 생각해보고 우선순위큐나 위상정렬을 공부해봐야겠네요

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