이거 평균적으로 O(n)이고 최악으로 O(n^2)라는데