분류 전체보기47 [토이 프로젝트] 운동할래 보호되어 있는 글 입니다. 2022. 5. 17. 누구나 자료구조와 알고리즘 [서평] 누구나 자료구조와 알고리즘 목차 더보기 1장 자료 구조가 중요한 까닭 __1.1 자료 구조 __1.2 배열: 기초 자료 구조 ____1.2.1 자료 구조 연산 __1.3 속도 측정 __1.4 읽기 __1.5 검색 __1.6 삽입 __1.7 삭제 __1.8 집합: 단 하나의 규칙으로 효율성이 달라진다 __1.9 마무리 __1.10 연습 문제 2장 알고리즘이 중요한 까닭 __2.1 정렬된 배열 __2.2 정렬된 배열의 검색 __2.3 이진 검색 ____2.3.1 코드 구현: 이진 검색 __2.4 이진 검색 대 선형 검색 ____2.4.1 깜짝 퀴즈 __2.5 마무리 __2.6 연습 문제 3장 빅 오 표기법 __3.1 빅 오: 원소가 N개일 때 몇 단계가 필요할까? __3.2 빅 오의 본질 ____3.2.1 .. 2022. 4. 11. 10주차 알고리즘 풀이 217. Contains Duplicate 코드 const containsDuplicate = (nums) => { const set = new Set(nums); return set.size !== nums.length; }; 문제풀이 1. 중복하지 못하게 set에 배열을 넣어준다. 2. 중복값이 있다면 set의 크기와 기존배열의 크기가 다르다. 이것을 사용해서 boolean값을 반환함 Contains Duplicate - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcod.. 2021. 10. 23. 우선순위 큐(Priority Queue) 일반적인 큐는 먼저 집어넣은 데이터가 먼저 나오는 FIFO구조로 저장하는 선형 자료구조이다. 하지만 우선 순위 큐는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는것을 말한다. 우선순위 큐의 속성 모든 항목에는 우선순위가 있다. 우선위가 높은 요소는 우선 순위가 낮은 요소보다 먼저 큐에서 제외 됌 두 요소의 우선 순위가 같으면 큐의 순서에 따라 제공 예시 데이터가 4 -> 8 -> 2순으로 들어간다고 했을때 큐와 우선순위 큐의 처리 순서는 (높은 값이 높은 우선순위를 갖는다고 가정함) input : 4 -> 8 -> 2 큐: 4 -> 8 -> 2 우선순위 큐 : 8 -> 4 -> 2 우선순위 큐를 구현하는 방법 단순히 리스트를 기반으로 구현 힙을 이용하여 구현 데이터의 개수가 n개일 때, 시.. 2021. 9. 10. 이전 1 2 3 4 ··· 12 다음
