신입부터의 기록

https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/ Remove Duplicates from Sorted List II - 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 Node의 리스트가 주어졌을 때, 중복된 값을 가진 Node들을 모두 제거해 반환하는 문제다. Input: 1, 2, 2, 3, 4, 5, 5, 5 Ouput: 1, 3, 4 현재 Node와 이전 Node, 다음 Node 3..

https://leetcode.com/problems/search-in-rotated-sorted-array-ii/ Search in Rotated Sorted Array II - 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 목록와 정수가 주어졌을 때, 정수만큼 rotate를 하고 그 안에서 해당 정수가 있는지 찾는 문제라고 이해했는데 그게 무슨 의미인지 모르겠다.. 그냥 찾으면 되지 않나;; class Solution { public: bool search(..

https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/ Remove Duplicates from Sorted Array II - 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 중복 가능한 정렬된 상태의 정수 목록이 주어졌을 때, 별도의 메모리 공간을 사용하지 않는 방법으로 2개 이하의 중복만 허용한 채 목록을 재구성하고, 유효한 정수의 갯수와 해당 목록을 수정하여 반환하는 문제다. 예를 들어 ..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

https://leetcode.com/problems/minimum-path-sum/ Minimum Path Sum - 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 cell별로 가중치가 존재하는 m x n 크기의 grid가 주어졌을 때, 우하단 cell까지 도착하는 경로 중 가중치의 합이 제일 적은 합을 반환하는 문제다. 일전에는 우하단 cell에 도달 하기까지의 유일한 경로 수를 반환하는 문제였지만, 가중치의 최소 합을 반환하면 되고, 풀이법은 크게 다르지 ..

https://leetcode.com/problems/combinations/ Combinations - 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 2개의 정수(k, n)가 주어졌을 때, 1부터 n까지의 조합에서 갯수 k를 만족하는 유일 목록을 반환하는 문제다. n = 4, k = 2인 경우 {1,2}, {1,3}, {1,4}, {2, 3}, {2, 4}, {3, 4} 가 정답이 되겠다. class Solution { public: void solve(vec..

https://leetcode.com/problems/word-search/ Word Search - 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 2차원 벡터에 문자의 목록과 단어가 주어졌을 때, 상하좌우로만 움직여서 해당 단어가 만들어지는지 확인하는 문제다. 보자마자 방법이 떠올라 만들었는데 자꾸 테스트케이스에 하나씩 하나씩 걸려서 개빡쳤다. 야근하고와서 시간도 없는데 쓸데없이 시간 잡아먹는거 같아 방법은 맞았으니 Discuss꺼 가져왔다. 시작점부터 상하좌..