환영합니다. 이 블로그 번째 방문자입니다.
[Q3:English] Kth largest element
Given an array of integers arr and an integer k find the kth largest element. (1 ≤ k ≤ length of arr) For example, arr = [4,2,9,7,5,6,7,1,3], k = 4, output : 6. [ Method 1] # Logic Remove max element in the arr for k-1 times and return max element. # Code # Complexity T(n,k) : (k-1) * 2n + n = O(kn) S(n) : O(1) [Method 2] # Logic Use sorting # Code # Complexity T(n,k) : O(nlogn) + O(1) = O(nlogn..
[Q2:English] First and last index in sorted array
👇🏻 문제(이 정도는 해석X...귀찮,, 영어강의라 포스트도 영어로) Given a sorted array of integers arr and an integer target, find the index of the first and last position of target in arr. In targer can't be found in arr, return [-1,-1]. For example, arr = [2,4,5,5,5,5,5,7,9,9], target = 5 👉🏻 output : [2, 6] [Method 1] # Logic # Code # Complexity S(n) = O(1) T(n) = O(n) [Method 2] How about using binary search? Because i..
[re-Python] 문자열, 배열 정렬 (sort, sorted)
코딩테스트에서 간간히 나오는 유형이라 모르고 지나칠 수가 없는... 근데 헤깔리는... 1차원 배열을 정렬하는 것은 매우 쉽다. [1차원 배열] Ascending Sort, 오름차순(1,2,3,...) 정렬 arr = [5,2,3,1,4] # 1번 방법 sorted(arr) # 출력 : [1,2,3,4,5] # 2번 방법 arr.sort() # 출력 : [1,2,3,4,5] sorted(배열명) 이나 배열명.sort()를 사용하면 된다. 숫자, 문자, 문자열 전부 상관없이 오름차순 정렬이 된다. 다만, 대소문자가 섞여있는 배열에는 대문자 오름차순 > 소문자 오름차순 으로 정렬된다. (문자를 아스키코드 값에 대응하기 때문) 이 두 내장 메소드의 차이점은 분명해서 언제 사용할지 분명히 나누어진다. sorte..
[re-Python Basic] 리스트, 딕셔너리, 집합
1️⃣ 리스트 리스트 명 = [요소1, 요소2, 요소3, ...] odd = [1, 3, 5, 6, 7] ✓ 비어 있는 리스트를 생성할 때 a = list() a = [] ✓ 리스트 길이 구하기 👉🏻 len(리스트명) ✓ 리스트 키워드와 메소드 a = [1,2,3,4,5] # del을 사용해 요소 삭제하기 del a[1] # [1,3,4,5] del a[2:] # [1,2] 인덱스 2부터 마지막까지 전부 삭제 del a # 리스트 전체 삭제 # append : 리스트에 맨 마지막에 요소 추가 a.append(9) # [1,2,3,4,5,9] a.append([2,3]) # [1,2,3,4,5,[2,3]] # sort : 리스트를 순서대로 정렬 b = [5,3,6,1] b.sort() # b = [1,3,..
