임이지의 블로그

217. Contains Duplicate Contains Duplicate - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct. O(n long n) + O(n) bool containsDuplicate(vector& n..

Developer/LEETCODE 2022. 2. 4. 11:47

https://leetcode.com/contest/weekly-contest-277/ Contest - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 2021년 10월 이후로 알고리즘 공부를 하지 않아 금일은 새해맞이 LeeCode Virture Contest를 진행하였다. 2148. Count Elements With Strictly Smaller and Greater Elements 2149. Rearrange Array Elements by Sign 21..

Developer/LEETCODE 2022. 1. 23. 18:12

https://leetcode.com/problems/minimum-operations-to-make-a-uni-value-grid/ 난이도 : medium 문제 입력으로 들어오는 2차원 원소의 값을 모두 같은 값으로 만들어야한다. 같은 값으로 만들때 최소의 비용을 반환하라. 해당 문제는 x 의 값을 빼거나 더해서 배열의 모든 원소를 같은 값으로 만드는 문제이다. 필자는 2차원 데이터를 1차원으로 만들고 정렬을 통하여 중간값 mid을 찾고, 각각의 모든 요소를 중간값으로 만들때 차이값을 x 로 나누어서 풀이하였다. 소스코드 class Solution { public: int minOperations(vector& grid, int x) { // grid 의 모든 원소 만큼 1차월 배열을 만든다. vect..

Developer/LEETCODE 2021. 10. 10. 17:30

https://leetcode.com/problems/two-out-of-three/ 난이도 : easy 문제 3개의 배열에서 중복되는 원소를 출력 하라. 배열에서 같은 원소가 있을수 있어 정렬과 unique, erase 를 사용하여 중복이 없는 어레이를 만든다. 소스코드 class Solution { public: // 배열에서 같은 원소가 나올 수 가 있어서 정렬을 통하여 중복된 원소를 제거하고 // 중복이 없는 고유의 값만 갖고 있는 원소를 만든다. void erase(vector& nums1) { sort(nums1.begin(), nums1.end()); nums1.erase(unique(nums1.begin(),nums1.end()),nums1.end()); } // 데이터가 중복되는 원소가 ..

Developer/LEETCODE 2021. 10. 10. 17:24

https://leetcode.com/problems/find-all-duplicates-in-an-array/ Find All Duplicates in an Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : medium 문제 주어진 배열에서 중복되는 모든 원소를 반환하라 문제의 제약사항에 최대 n의 개수는 10^5 개가 들어올 수 있으며 O(n) 수행시간으로 문제를 풀어야 한다. 단순히 반복문을 두번 사용하여 bruth-force 로 이문..

Developer/LEETCODE 2021. 10. 7. 08:22

https://leetcode.com/problems/island-perimeter/ Island Perimeter - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 1로 채워진 부분이 섬이고 섬에 둘레는 구하여라. 해당문제는 length 의 길이가 100 임으로 최대 100 x 100 크기의 배열이 입력으로 들어온다. DFS 를 통하여 1인 지역내에서 주변에 이어진 섬이 있는지 체크하여 count 변수를 체크 하였다. 소스코드 class Solution ..

Developer/LEETCODE 2021. 10. 5. 06:30

https://leetcode.com/problems/find-missing-observations/ 난이도 : medium 문제 주사위를 굴렸을 때 굴린 주사위 수의 총합의 평균값을 mean과 같게 만드는 문제이다. mean 은 평균값을 의미하고 n 아직 던지지 않은 주사위 횟수이다. 예시를 확인 해보면 입력: 롤 = [3,2,4,3], 평균 = 4, n = 2 현재까지 주사위를 굴린 값은 [3, 2, 4, 3]이며 평균은 4, n 은 2이다. n회 주사위를 굴려서 주사위의 총합의 평균을 4로 만드는 수를 찾아야 한다. 예시에 답은 [6,6]이다. 모든 n + m 롤의 평균은 (3 + 2 + 4 + 3 + 6 + 6) / 6 = 4. // 즉 3 2 4 3번 입력에서 주어지는 값이며, N 만큼 주사위를..

Developer/LEETCODE 2021. 10. 3. 18:25

https://leetcode.com/problems/minimum-moves-to-convert-string 난이도 : easy 문제 모든 문자가 O로 바뀌는 최소 이동 횟수를 반환하라. 이 문제는 입력으로 들어오는 문자열에서 X 가 있는 경우 O로 바꾸는 작업의 최소 비용을 구하는 문제이다. OXOX 문자열이 있다면 문제에서 주어진 제약 사항 중에서 한번에 3 개의 문자열을 바꿀 수 있다는 제약사항이 있다. OXOX는 OXOX XOX 문자열을 1회 변경하면 최소 값을 구할 수 있다. 또한 제약사항에 입력으로 들어오는 문자열의 길이는 3

Developer/LEETCODE 2021. 10. 3. 18:12