컬렉션 · 중복

집합 vs 리스트

• 리스트/배열: 순서 유지, 중복 허용, 멤버십 O(n)
• 집합(Set): 유일, 평균 O(1) 멤버십, 순서 보장 여부는 언어마다 다름

순서 유지 + 중복 제거:

def unique_keep_order(tokens):
    return list(dict.fromkeys(tokens))

function uniqueKeepOrder(tokens) {
  return [...new Set(tokens)];
}

(JS Set은 삽입 순서를 유지합니다.)