공간복잡도 조지면 o(n)이 o(logn)보다 2배빠른거 보고 좀 그랬음