임이지의 블로그

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/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/the-number-of-weak-characters-in-the-game/ 난이도 : medium 문제 게임 내 약한 캐릭터의 수를 반환하여라. 오전에 leetcode Context를 하다가 해당 문제 보고 도저희 갈피를 잡지 못해서 멘탈이 나갔다. 일단 이중 벡터로 들어오니 정렬을 하면 0 앞에 있는 숫자대로 arr [0][0] 오름차순으로 정렬이 될 것이니 arr [0][1] 값만 확인해서 크다 작다만 분류하면 풀리지 않을까 하면서 고민만 하다가 결국 알고리즘 울렁증이 발생해서 포기했다. 지금 정신 차리고 Discussion을 확인해보니 ㅠㅠ 너무 간단하게 푸는 사람이 많아서 속상하다. 내공을 기르자 기르자.ㅠㅠ 코드 COMP 함수가 인상적이었다..

Developer/LEETCODE 2021. 9. 5. 21:03

https://leetcode.com/problems/3sum 3Sum - 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 문제 배열을 입력받아 합으로 0을 만들 수 있는 3개의 엘리먼트를 출력하라. 난이도는 미디엄이지만 체감상은 하드였다. 먼저 제약사항은 아래와 같다. 3개의 원소의 합이 0이 되는 경우를 찾아야 하는데 언뜻 보면 브루트 포스로 풀이할 수 있을 것 같다. 하지만 브루트 포스 풀이는 O(N^3)의 시간 복잡도를 갖기 때문에 ..

Developer/LEETCODE 2021. 9. 4. 11:33

https://leetcode.com/problems/letter-combinations-of-a-phone-number/ Letter Combinations of a Phone Number - 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 문제 포함된 숫자가 2-9포함 된 문자열이 주어지면 숫자가 나타낼 수 있는 모든 가능한 문자 조합을 반환합니다. 순서 에 관계없이 답을 반환하십시오 . 첫 번째 순회시 ditis = 2 tmp = ""..

Developer/LEETCODE 2021. 9. 4. 11:26

https://leetcode.com/problems/3sum-closest 3Sum Closest - 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 문제 target 가 가까운 3 정수의 합을 구하여라 INPUT 이 1000 이라서 삼중 반복문으로도 풀린다. 하지만 그이상에 INPUT 이 들어온다면 투포인터로 접근해야 한다. 코드 브루스 포스 풀이 class Solution { public: int threeSumClosest(vecto..

Developer/LEETCODE 2021. 9. 4. 11:18

https://leetcode.com/problems/sort-colors/ Sort Colors - 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 난이도 : 미디움 문제 빨간색을 0, 흰색을 1, 파란색을 2라 할 때 순서대로 인접하는 제자리In-Place 정렬을 수행하라. 해당 문제는 sort 를 이용해서 풀어도 해결 할 수 있다. 또한 map 자료형을 이용해서 원소를 모두 카운트하고 순서대로 출력만해도 문제는 풀린다. 하지만 이문제는 sort, map 에 ..

Developer/LEETCODE 2021. 9. 2. 09:03