반응형 python142 [알고리즘] Richest Customer Wealth 포인트 1. 파이썬은 정말 간단하다. 이걸 만든 사람들은 대체 어떤 것을 한 것일까? 궁금하다 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. class Solution { public: int maximumWealth(vector& accounts) { int rich = 0; for(auto person : accounts){ int a = 0; for(auto money : person) a+=money; rich = max(rich, a); } return rich; } }; c++ class Solution: def maximumWealth(self, accounts: List[List[int]]) -> int: return max([ sum(i) for i in accounts]) p.. 2021. 1. 19. [알고리즘] 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. [알고리즘] 타겟 넘버 포인트 재귀 함수를 잘 구현을 할 수 있는가? 비트 마스크로도 구현을 할 수 있습니다. 비트 마스크로 생각을 하면 간단히 풀리는 것 같습니다. 재귀는 하면 할수록 신기한 친구네 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 재귀 #include #include #include using namespace std; vector map; vector sel; int answer=0; int tt; void go(int index, int cnt) { if(cnt==map.size()) { int sum=0; for (auto ele : sel) { cout 2020. 12. 4. 이전 1 ··· 26 27 28 29 30 31 32 ··· 36 다음 반응형