아까 귀찮아서 적당히 최적화해서 코드 올렸지만(average한 경우 O(N)를 기대 가능)

조금 더 생각해 보니 pure O(N)으로 짤 수가 있어서 코드 올려 봄.

공부할 프갤럼은 보고 공부해라~