kangjijoon   8달 전

보드의 크기를 x라고 하면 최악의 경우는 모든 정점쌍 (u,v)에 대하여 (u,v)을 연결하는 엣지가 존재하는 경우이고

공간복잡도가 O(x^2)인데 x=100밖에 안 되는데 메모리가 초과돼요...

dyepeyyt   8달 전

46번째 줄, check 배열에 변화가 생겨야 하지 않을까요?

kangjijoon   8달 전

그렇네요 제가 개 띨빡이였네요 ㅜㅜㅜㅜ

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