반응형 cpp153 [알고리즘] Number of Steps to Reduce a Number to Zero 포인트 1. 홀수, 짝수 개념은 생각보다 많이 사용하니 잘 사용하면 굿!!! 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp class Solution { public: int numberOfSteps (int num) { int i=0; while (num>0){ i+=1; if(num&1){ num-=1; continue; } else{ num/=2; continue; } } return i; } }; python class Solution: def numIdenticalPairs(self, nums: List[int]) -> int: a = 0 for i in range(len(nums)): for j in range(i+1, len(nums)): if(nums[i]==num.. 2021. 2. 12. [알고리즘] Determine if String Halves Are Alike 포인트 1. 모음을 찾아서 개수를 세어주는 문제이다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; class Solution { public: string basic = "aeiouAEIOU"; int cnt(string s){ int count = 0; for(auto ele : s){ if(basic.find(ele)!=string::npos) count+=1; } return count; } bool halvesAreAlike(string s) { string a, b; for (int i = 0; i < s.size(); i++) { if(i bool: a, b = self.cnt(str(s[:len(s)//2])),.. 2021. 2. 4. [알고리즘] How Many Numbers Are Smaller Than the Current Number 포인트 1. 뭔가 조금 더 효율 적인 코드가 있을 것 같다. 해시로 풀기는 하였지만 어딘가 찜찜하다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; class Solution { public: vector smallerNumbersThanCurrent(vector& nums) { unordered_map map; unordered_set s(nums.begin(), nums.end()); for(auto ele1 : s){ for(auto ele2 : nums){ if(ele2 < ele1) map[ele1]++; } } vector answer; for(auto ele : nums){ answer.push_back(map[e.. 2021. 2. 4. [알고리즘] Find All Numbers Disappeared in an Array 포인트 1. 이번 문제는 MAP 을 이용하여 해결하는 문제입니다. MAP 을 해시의 개념으로 이해하여 생각하시면 정말 좋을 것 같습니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; class Solution { public: int firstUniqChar(string s) { unordered_map map; for (auto ele : s) { map[ele]++; } for (int i = 0; i .. 2021. 2. 4. 이전 1 ··· 6 7 8 9 10 11 12 ··· 39 다음 반응형