본문 바로가기
반응형

cpp153

[알고리즘] 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.
[알고리즘] 124 나라의 숫자 앞으로 매일 1개씩 알고리즘을 적어보려고 합니다. 공부가 목적입니다. 포인트 1. 문자열을 잘 다룰 수 있는가? 2. 몫과 나머지를 잘 사용을 할 수 있는가? #include using namespace std; string solution(int n) { string answer; int temp; while (n > 0) { temp = n % 3; if (temp == 0) n = (n / 3) - 1; else n /= 3; answer += "412"[temp]; //이렇게 하면 뒤에서 추가할 수 있다. //answer = "412"[temp] + answer; // 이렇게 하면 앞에서 추가할 수 있다. } return answer; } Colored by Color Scripter 2021. 1. 7.
[알고리즘] c++ cpp vector 중복 제거 포인트 1. 중복을 제거하는 방법은 다양하게 있다. (#include 을 사용을 하여 중복을 제거하는 방법) 2. set을 이용하여 제거하는 방법 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. set 을 사용하는 방법 #include using namespace std; int main(){ vector vc = {1, 1, 1, 2, 3, 4, 5, 5, 5, 6}; set set1(vc.begin(), vc.end()); //그러면 set안에는 자연스럽게 return 0; } vector를 이용하는 방법 #include #include #include using namespace std; int main(){ vector vc = {2, 3, 4, 2, 3}; vc.erase(unique(.. 2020. 12. 4.
반응형

티스토리툴바