topology   1년 전

저는 이 문제를 각 노드를 방문할 때마다 그 이웃 노드의 중간값의 위치를 좌우로 적절히 움직여서 업데이트해주는 방식으로 코딩해서 accept 받았지만, 이는 worst case O(V^2)의 시간복잡도를 가져서 틀린 풀이입니다.

그래서 아래와 같은 데이터를 돌리면 시간초과가 납니다. 데이터를 추가하면 좋을 것 같습니다.

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