[Java] 코딩테스트 준비

어떤 List를 사용해야할까?

정적인 데이터, 단순한 데이터 조회용이라면? ⇒ ArrayList
동적인 데이터 추가, 삭제가 많다면 ⇒ LinkedList
1억 → 1초정도 걸린다고 생각하면 된다!
이진탐색 logN
선형탐색 N
정렬 NlogN
순열 n!
조합 2^n
부분집합 2^n
DFS / BFS 크