3039번 - 스터디장 홍준
Avl 트리(기타 등등)을 쓰지 않고 그냥 트리로 코딩해서
O(N*N)이라는 시간복잡도로 제출을 했는데 "맞았습니다"가 나오네요.
n^2 알고리즘을 TLE시킬수 있는 데이터를 제공해주시면 도움이 될거 같네요
200000D 1 1D 2 1D 3 1D 4 1D 5 1D 6 1D 7 1D 8 1D 9 1D 10 1
.....
이런 데이터가 제 코드에서는 TLE가 나오네요.
댓글을 작성하려면 로그인해야 합니다.
suhgyuho 7년 전
Avl 트리(기타 등등)을 쓰지 않고 그냥 트리로 코딩해서
O(N*N)이라는 시간복잡도로 제출을 했는데 "맞았습니다"가 나오네요.