📌 최대 시간이 1초일 때 입력 데이터 수에 따른 시간 복잡도 ▪ 1,000개 -> O(n2) 이하 ▪ 10,000 -> O(n2) 미만 ▪ 100,000 -> O(nlogn) 이하 ▪ 1,000,000 -> O(nlogn)미만 ▪ 그 이상이라면 -> 입력 데이터 수가 백만 개 이상이라면 문제의 조건을 유심히 살펴보기 , 특정 알고리즘을 사용하도록 요구할 가능성이 큼 📌 자주 사용하는 자료 구조에 따른 시간 복잡도 자료 구조 탐색 삽입 삭제 배열 O(n) O(n) O(n) 정렬된 배열 O(logn) O(n) O(n) 연결 리스트 O(n) O(1) O(1) 스택/큐 O(n) O(1) O(1) 해시 O(1) O(1) O(1) 이진 트리 O(logn) O(logn) O(logn) 📌 문제 풀다 시간 제한 걸리..