분류 전체보기49 LeetCode 283번 Move Zeroes Given an integer array nums, move all 0's to the end of it while maintaining the relative order of the non-zero elements. Note that you must do this in-place without making a copy of the array. 정수 배열 번호가 주어지면 0이 아닌 요소의 상대적인 순서를 유지하면서 0을 모두 그 끝으로 이동합니다. 이 작업은 어레이의 복사본을 만들지 않고 인 플레이스에서 수행해야 합니다. Example 1:예제 Input: nums = [0,1,0,3,12] Output: [1,3,12,0,0] Example 2: 예제 Input: nums = [0] Output: [0.. 2022. 6. 11. Binary search LeetCode-704 문제 Given an array of integers nums which is sorted in ascending order, and an integer target, write a function to search target in nums. If target exists, then return its index. Otherwise, return -1. You must write an algorithm with O(log n) runtime complexity. 오름차순으로 정렬된 정수 숫자의 배열과 정수 대상을 숫자로 검색하기 위한 함수를 작성합니다. 대상이 있으면 인덱스를 반환합니다. 그렇지 않으면 -1을 반환합니다. 런타임 복잡도가 O(log n)인 알고리즘을 작성해야 합니다. Example 1:예시 .. 2022. 6. 11. Set, multiset, unodered_set, map, multimap, unodered_map set 은 이라는 헤더 파일을 가진다. std::set유형의 고유한 개체의 정렬된 집합을 포함하는 연관 컨테이너입니다 Key. 정렬은 키 비교 기능 Compare 를 사용하여 수행됩니다 . 검색, 제거 및 삽입 작업에는 로그 복잡성이 있습니다. 세트는 일반적으로 레드-블랙 트리 로 구현됩니다. Red-Black-Tree 란 binary-search-tree의 한 종류이다. 스스로 균형을 잡는 blanced tree이고 binary serch tree의 worst case의 단점을 개선시킨 트리이다. 모든노드는 black 아니면 red이다. nil노드는black이다. red노드는 연속하지 않는다. 임의의 노드에서 자손 nil노드까지 가는 경로의 black의 수는 같다 (자기자신은 카운트 제외) 위 같은 특.. 2022. 6. 9. stack queue 스택 큐 stack 은 헤더 파일로 을 가진다. Container를 사용자가 설정할 수 있고 default 값으로 deque을 가진다. 덱(deque)이란 STL 컨테이너 라이브러리 중 하나인 Deque(Double Ended Queue) 덱은 큐(Queue)와 비슷하지만 큐와 다르게 삽입과 삭제가 앞, 뒤 양쪽으로 모두 가능합니다. 덱의 삽입과 삭제는 양쪽 끝(앞, 뒤)에서 이루어진다. 크기가 가변적이다. 인덱스가 존재하기 때문에 임의의 원소에 접근이 가능하다. Stack은 LIFO(Last In First Out)의 특성을 가진다 말 그대로 마지막에 들어온게 제일 먼저 나간다는 뜻으로 해석하면 된다. 간단한 예제 코드를 확인해보자. Queue( 큐 ) Queue같은 경우 FIFO (First In First .. 2022. 6. 9. 이전 1 2 3 4 5 6 7 8 ··· 13 다음
