본문 바로가기
반응형

알고리즘33

[알고리즘] ⏰ 주요 자료구조 시간 복잡도 (Time Complexity) 주요 자료구조에 대한 평균 시간 복잡도는 아래의 도표와 같습니다. 평균 시간 복잡도 (Aveage Time Complexity) 접근 (Access) 탐색 (Search) 삽입 (Insert) 삭제 (Delete) 배열 (Array) O(1) O(n) O(n) O(n) 스택 (Stack) O(n) O(n) O(1) O(1) 큐 (Queue) O(n) O(n) O(1) O(1) 이중 연결 리스트 (Doubly Linked List) O(n) O(n) O(1) O(1) 해시 테이블 (Hash Table) O(1) O(1) O(1) O(1) 이진 탐색 트리 (Binary Search Tree) O (log n) O (log n) O (log n) O (log n) AVL 트리 O (log n) O (log n.. 2024. 3. 5.
[알고리즘] 📚 용어 정리 공간 복잡도 (Space Complexity) → 프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양을 뜻합니다. 시간 복잡도 (Time Somplexity) → 입력 크기에 대한 어떠한 알고리즘이 실행되는 데 걸리는 시간을 뜻하며, 주요 로직의 반복 횟수를 중점으로 측정됩니다. 선형 자료 구조 (Linear DataStrucutre) → 요소가 일렬로 나열되어 있는 자료 구조를 뜻합니다. 대표적인 자료구조로는 스택, 큐, 배열, 연결리스트 등이 있습니다. 비선형 자료 구조 (Non-Linear DataStructure) → 요소들을 일렬로 나열하지 않고 자료의 순서나 관계가 복잡한 자료 구조를 뜻합니다. 대표적인 자료구조로는 그래프, 트리 등이 있습니다. 해시 테이블 (Hash Table) 데이터들을.. 2024. 3. 5.
[프로그래머스 - 구현] 신규 아이디 추천 카테고리 (Category) 작성 날짜 (Write Date) 최근 수정 날자 (Recent Write Date) 작성자 (Writer) Algorithm 2021.10.06. 22:01:50 2021.10.06. 22:01:50 Dev.Yang 1단계: new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계: new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계: new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계: new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다. 5단계: new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다. 6단계: new_id의 길.. 2021. 10. 6.
[프로그래머스 - 정렬] 복서 정렬하기 카테고리 (Category) 작성 날짜 (Write Date) 최근 수정 날자 (Recent Write Date) 작성자 (Writer) 알고리즘 2021.09.27. 23:00:42 2021.09.27. 23:00:50 Dev.Yang 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요. 전체 승률이 높은 복서의 번호가 앞쪽으로 갑니다. 아직 다른 복서랑 붙어본 적이 없는 복서의 승률은 0%로 취급합니다. 승률이 동일한 복서의 번호들 중에서는 자신보다 몸무게가 무거운 복서를 이긴 횟수가 많은 복서의 번호가 앞쪽으로 갑니다. 자신보다 무거.. 2021. 9. 27.
반응형