• intro
  • 조건
  • big-O
  • point

intro

N개의 정수로 구성된 배열 A

각 숫자간의 거리를 반환하라.

ex. A [2,1,1,2,3,1] return 3

조건

N integer range [0…100,000]; 배열의 각 원소는 [-1,000,000…1,000,000]

big-O

time O(N*log(N)) space O(N)

point

java는 단순히 set 를 활용