본문 바로가기

Python6

[LeetCode | 알고리즘] 03. Arrays 101 (배열) - Search (검색) 배열 검색 : 배열 요소를 검색하는 데는 다양한 형태를 취할 수 있습니다. 선형 검색 Linear Search 이진 검색 Binary Search 1) 선형 검색 Linear Search : 찾고있는 요소를 찾거나 배열의 끝에 도달할 때까지 계속 요소를 확인합니다. 모든 요소를 ​​하나씩 확인하여 요소를 찾는 이 기술을 선형 검색 알고리즘이라고 합니다. 최악의 경우 선형 검색은 전체 배열을 확인합니다. -> 따라서 선형 검색의 시간 복잡도는 다음과 같습니다. O(N) 2) 이진 검색 Binary Search 배열의 요소가 정렬된 순서라면 이진 검색을 사용할 수 있다. 배열의 중간요소를 반복적으로 보고 찾고 있는 요소가 왼쪽에 있는지 오른쪽에 있는지 결정한다. 작업을 수행할 때마다 검색하는 요소의 수를 절.. 2021. 7. 5.
Python list 특정 값/요소 제거하기 remove(), pop() 함수 리스트 요소 제거하는 remove()와 요소 끄집어내고 삭제하는 pop() (1) 리스트 요소 제거(remove) remove(x)는 리스트에서 첫 번째로 나오는 x를 삭제하는 함수이다. >>> a = [1, 2, 3, 1, 2, 3] >>> a.remove(3) >>> a [1, 2, 1, 2, 3] a가 3이라는 값을 2개 가지고 있을 경우 첫 번째 3만 제거되는 것을 알 수 있다. >>> a.remove(3) >>> a [1, 2, 1, 2] (2) 리스트 요소 끄집어내기(pop) pop()은 리스트의 맨 마지막 요소를 돌려주고 그 요소는 삭제한다. >>> a = [1,2,3] >>> a.pop() 3 >>> a [1, 2] a 리스트 [1, 2, 3]에서 3을 끄집어내고 최종적으로 [1, 2]만 .. 2021. 7. 5.
Python list에서 중복 제거 set() : remove duplicates from Array list Python list에서 중복 제거하는 방법 Set()함수를 이용하면 쉽게 제거가 된다. 매번 사용방법 까먹음.. set() 함수 사용시에 list()로 묶어주어야 다시 list 형태로 된다. Set의 특징 1. 중복을 허용하지 않는다 => 이말인 즉슨, 자동으로 중복 제거해준다. 2. set 내부의 값은 순서가 존재하지 않음 -> order 순서 보장 안함 set() 함수를 사용해 중복 제거해보자 >>> sample_list = [5,4,1,2,3,3,3,2,2,1,5] >>> sample_list = list(set(sample_list)) >>> print(sample_list) [5,4,1,2,3] 중복제거 및 오름차순으로 정렬하고자 한다면 이렇게 사용해보자 # 오름차순으로 정렬을 하고자한다면, .. 2021. 7. 5.
[LeetCode | 알고리즘] 03. Arrays 101 (배열) - Delete (삭제) 배열 삭제 : 배열에 새 요소를 삭제하는 것은 다양한 형태를 취할 수 있습니다. 배열의 끝에 새 요소를 삭제합니다. 배열의 시작 부분에 새 요소를 삭제합니다. 배열 내의 주어진 인덱스에 새 요소를 삭제합니다. 1) 배열 끝에 삭제 배열 끝에서의 삭제는 queue. 가장 최근에 대기열에 참여한 사람 (끝에)은 나머지 대기열을 방해하지 않고 언제든지 나갈 수 있습니다. 배열의 끝에서 삭제하는 것은 세 가지 경우 중 가장 적은 시간을 소비합니다. 배열의 끝에 삽입하는 것도 삽입에 가장 적은 시간이 소요되는 경우였습니다. 2) 배열 첫번째에 삭제 배열에 대한 모든 삭제 작업 중 가장 비용이 많이 드는 작업으로 첫 번째 요소를 삭제합니다. 배열의 첫 번째 요소를 삭제하려면 0th인덱스에 빈 자리를 만듭니다 . 그.. 2021. 7. 5.
[LeetCode | 알고리즘] 02. Arrays 101 (배열) - Insert (삽입) 배열 삽입 : 배열에 새 요소를 삽입하는 것은 다양한 형태를 취할 수 있습니다. 배열의 끝에 새 요소를 삽입합니다. 배열의 시작 부분에 새 요소를 삽입합니다. 배열 내의 주어진 인덱스에 새 요소를 삽입합니다. 1) 배열 끝에 삽입 - len() 함수를 사용하면 우리는 배열의 끝의 index 번호를 알 수 있다. - 이 index를 사용하여, 새로운 값을 넣어 주는 것 - BUT python에서는 append() 함수를 이용하면 자동으로 리스트의 맨 마지막에 요소를 추가할 수 있다. EX) 배열이 nums = [1,2,3,4]라고 하자. nums.append(5) -> 이렇게 새로 넣어주면 nums 배열은 [1,2,3,4,5]가 된다. 2) 배열 시작 부분에 삽입 - 배열의 시작 부분에 넣는 방법은 기존의.. 2021. 7. 5.
[LeetCode | 알고리즘] 01. Arrays 101 (배열) - Introduction 배열 (Arrays) 은 모든 프로그래밍 언어에 존재한다. 배열은 아이템의 집합 : An array is a collection of items. - 아이템이란? 정수, 문자열과 같은 형태가 될 수 있다. - 이 아이템들은 메모리에 이웃해서 저장되어 있다. 파이썬에서 배열의 길이를 찾는 법 : len(배열명) Quiz 01 : Max Consecutive Ones : Given a binary array nums, return the maximum number of consecutive 1's in the array. : 배열을 보고, 1이 연속으로 나오는 개수의 최댓값을 구하는 것이 문제 Example 1: Input: nums = [1,1,0,1,1,1] Output: 3 Explanation: Th.. 2021. 6. 28.