[코테 적용] [2번 문제] key in

출처 : 인프런 - 코딩테스트 [ ALL IN ONE ]

코테 적용 방법

해시테이블의 활용

• 메모리를 사용해서 시간복잡도를 줄일 때 사용
• key in { } 가 핵심

문제

(https://leetcode.com/problems/longest-consecutive-sequence/)

접근 방법

1. dictionary를 이용해서 시간복잡도를 줄이자 2n

2. list니까 정렬을 한번 해볼까? nlogn
   

코드 구현

1. Dictionary 사용

2. hashSet 사용