신입부터의 기록

https://leetcode.com/problems/reverse-linked-list-ii/ Reverse Linked 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 단방향의 링크드리스트와 left, right 값이 주어졌을 때, left와 right 사이에 해당하는 Node들을 reverse 하는 문제다. 너무 오랜만에 풀어서 그런가 링크드리스트 뒤집는것도 생각이 안나고 범위가 주어지니 또 헤매고.. 아는 건데도 어렵고 개념이 조금만 바뀌..

https://leetcode.com/problems/combination-sum-ii/ Combination Sum 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 임의의 정수 목록과 목표 값이 주어졌을 때, 목록의 요소들의 합으로 목표 값을 만족하는 결과 목록을 출력하는 문제다. 2021.11.07 - [코딩테스트 준비/leetcode] - 39. Combination Sum와 비슷한 유형이지만 차이점이 있는데 주요 고민 포인트는 다음과 같은 3가지다..

https://leetcode.com/problems/combination-sum/ Combination 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 고유한 정수 목록과 목표 값이 주어졌을 때, 요소들의 합으로 목표 값을 만족하는 부분 목록을 구하는 문제다. 풀어봤던 유형이지만 너무 오랜만에 풀어서 그런지 삽질을 좀 했다. 주요 고민 포인트로는 1. 요소를 중복으로 사용할 수 있기 때문에 매번 목록의 현재 위치부터 돌며 목표 값을 계산해야 했다. 2..

https://leetcode.com/problems/merge-two-sorted-lists/ Merge Two Sorted Lists - 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개의 정수 목록이 주어졌을 때, 두 리스트를 오름차순대로 합친 목록을 만들어 반환하는 문제다. 별달리 고려할만한 case는 없었던 것 같다. /** * Definition for singly-linked list. * struct ListNode { * int val; * L..

https://leetcode.com/problems/valid-parentheses/ Valid Parentheses - 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 (){}[]로 구성되어있는 문자열이 괄호쌍이 순서대로 열리고 닫혀있는지 확인하는 문제다. 처음엔 순서쌍 갯수만 맞으면 되는줄 알고 counting만 했어야 했는데, 열리고 닫히는 순서도 체크해야해서 stack 으로 변경해서 풀었다. class Solution { public: bool check..

https://leetcode.com/problems/subsets-ii/ Subsets 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 중복될 수 있는 정수가 포함된 목록의 모든 하위 목록을 반환하는 문제다. 일전에 풀었던 문제와 비슷하지만, 목록의 조건이 다르다. (중복) 그렇기 때문에 선 정렬 후 이전 문제와 동일한 방법으로 풀면 되는데.. 속도는 느린것 같다 ㅎ.. class Solution { public: void solve(vector& nu..

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에 도달 하기까지의 유일한 경로 수를 반환하는 문제였지만, 가중치의 최소 합을 반환하면 되고, 풀이법은 크게 다르지 ..