반응형 Algorithm17 [알고리즘] Kth Largest Element in an Array 포인트 1. 파이썬이 다시 한번 대단함을 느낀다 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. class Solution { public: int findKthLargest(vector& nums, int k) { priority_queue pq(nums.begin(), nums.end()); //min heap //priority_queue max heap for (int i = 0; i < k - 1; i++) { pq.pop(); } return pq.top(); } }; 먼저 cpp는 우선 순위 큐를 활용하여 heap sort 를 진행을 하였다. 최선, 최악, 평균이 전부 시간 복잡도 O(nlogn)을 차지한다. class Solution: def findKthLargest(self, .. 2021. 1. 17. [알고리즘] Get Maximum in Generated Array 매일 풀어보는 알고리즘 오늘은 문제가 조금 쉬웠다는 생각한다. C++, python 을 같이 풀기로 하였다. 역시 python 자체가 금방 금방 되는게 너무 신기하다. C++ #include using namespace std; class Solution { public: int getMaximumGenerated(int n) { if(n==0) return 0; if(n==1) return 1; int arr[201]; arr[0] = 0; arr[1] = 1; for(int i=1; i int: if(n==0): return 0 if(n==1): return 1 list =[] list.append(0) list.append(1) for i in range(1, int(n/2)+1): list.app.. 2021. 1. 16. [알고리즘] longest-substring-without-repeating-characters 오늘부터 알고리즘 조금씩 정리해보는 시간을 가지려고 합니다. 일단은 기록용으로 작성하고자 합니다. #include #include using namespace std; class Solution{ public: int lengthOfLongestSubstring(string s){ unordered_set set; int left = 0; int right = 0; int length = s.size(); int answer = 0; while (left < length && right < length){ if (set.find(s[right]) == set.end()){ //못찾으면 set.insert(s[right]); //셋에 넣고 right++; //포인터를 넣고 answer = max(answe.. 2021. 1. 12. [알고리즘] 체육복 포인트 그리디 문제 (부분적인 최적해가 전체적인 최적해가 되는 법) 앞의 사람에서 빌려 줄 수 있는가? 뒷에 사람에서 빌려 줄 수 있는가? 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; vector total(n, 1); //총 인원수만큼 벡터를 생성하고 체육복갯수 1로 설정 for (auto ele : lost) total[ele - 1]--; //체육복을 잃어버린 사람은 1개 마이너스 for (auto ele : reserve) total[ele - 1]++; //체육복을 여분으로 가져왔다면 1개 플러스.. 2020. 10. 21. 이전 1 2 3 4 5 다음 반응형