릿코드(LEETCODE)
-
278. First Bad Version릿코드(LEETCODE) 2020. 5. 2. 16:58
https://leetcode.com/problems/first-bad-version/ 당신은 제품 관리자이며 현재 새 제품 개발 팀을 이끌고 있다. 불행히도 당신의 최근 제품은 품질 검사를 통과하지 못했다. 각 버전은 이전 버전 기반으로 개발되었음으로 불량 버전 이후의 모든 보전도 불량이다. // TODO 이문제는 첫 번째 불량이 발생하는 새제품을 찾는 문제인대 문제의 조건을 봐서는 어디 부터 접근해야 하는지 알 수가 없었다. Topic 에서 binary-search 나와서 접근해서 풀긴 했지만 문제 정의가 조금 아쉬운 문제다. // The API isBadVersion is defined for you. // bool isBadVersion(int version); class Solution { pu..
-
283. Move Zeroes릿코드(LEETCODE) 2020. 4. 9. 22:21
https://leetcode.com/problems/move-zeroes/ Input: [0,1,0,3,12] Output: [1,3,12,0,0] 벡터의 요소에서 0 인 수를 뒤로 shift 하는 문제 vector local 하나를 선언해서 0 채우고 nums 벡터의 0 이 아닌 숫자일때 arr 배열에 숫자를 넣어주고 offset 을 증가하는 식으로 풀었다. bruth-force 풀이 class Solution { public: void moveZeroes(vector& nums) { vector arr(nums.size()); fill(arr.begin(), arr.end(), 0); int pos = 0; for(int i=0;i
-
53. Maximum Subarray릿코드(LEETCODE) 2020. 4. 9. 22:09
https://leetcode.com/problems/maximum-subarray/ 부분합을 이용해서 전개함 Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: [4,-1,2,1] has the largest sum = 6. 연속되는 벡터에서 합이 가장큰 부분을 찾아서 출력함 bruth-force class Solution { public: int maxSubArray(vector& nums) { int sol = nums[0]; for(int i=0; i
-
804. Unique Morse Code Words릿코드(LEETCODE) 2020. 3. 5. 07:35
https://leetcode.com/problems/unique-morse-code-words class Solution { public: int uniqueMorseRepresentations(vector& words) { vector morse = {".-","-...","-.-.","-..",".","..-.","--.", "....","..",".---","-.-",".-..","--","-.", "---",".--.","--.-",".-.","...","-","..-", "...-",".--","-..-","-.--","--.."}; map m; for(int i=0; i
-
1252. Cells with Odd Values in a Matrix릿코드(LEETCODE) 2020. 3. 3. 21:10
https://leetcode.com/problems/cells-with-odd-values-in-a-matrix Wrong Source 문제 잘못이해해서 해당 좌표 주위로 4 방향으로 채우는 문제로 착각.. class Solution { public: int table[51][51]; int oddCells(int n, int m, vector& indices) { for (int i = 0; i = 0) table[y - 1][x]++; if (y + 1 = 0) table[y][x - 1]++; if ..
-
1207. Unique Number of Occurrences릿코드(LEETCODE) 2020. 3. 3. 11:39
https://leetcode.com/problems/unique-number-of-occurrences/ 각 숫자의 요소의 갯수가 유일한지 판단하는 문제 class Solution { public: unordered_map m; bool check(int count) { return m.count(count); } bool uniqueOccurrences(vector& arr) { sort(arr.begin(), arr.end()); int prev = arr[0]; int prev_count = 0; for (int i = 0; i < arr.size(); i++) { int current = arr[i]; if (prev == current) { prev_count++; } else { if (ch..
-
1365. How Many Numbers Are Smaller Than the Current Number릿코드(LEETCODE) 2020. 3. 3. 11:37
https://leetcode.com/problems/how-many-numbers-are-smaller-than-the-current-number/ class Solution { public: vector smallerNumbersThanCurrent(vector& nums) { vector ret; for (int i = 0; i nums[j]) { cnt++; } } ret.push_back(cnt); } return ret; } };