vector5 C++ 931. Minimum Falling Path Sum(Leet Code) Leet Code_931. Minimum Falling Path Sum Dynamic Programming https://leetcode.com/problems/minimum-falling-path-sum/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 인접하게만 아래까지 길을 가면서 최소값 구하기 방법 1. 인접하게만 아래까지 길을 가면서 최소값 구하기 결과 인접하게만 아래까지 길을 가면서 최소값 구하기 내 코드 int nMin = INT_MAX; void check(vector& nums, int depth, int len, int nSum) { nSum += nums[depth][len]; if (depth == nums.size() - 1) { if (nSum < n.. 2020. 6. 26. C++ 1005. Maximize Sum Of Array After K Negations(Leet Code) Leet Code_1005. Maximize Sum Of Array After K Negations Greedy https://leetcode.com/problems/maximize-sum-of-array-after-k-negations/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 vector의 원소들을 주어진 횟수만큼 음수, 양수를 바꾸어 최대 합계 구하기 방법 1. vector의 원소들을 주어진 횟수만큼 음수, 양수를 바꾸어 최대 합계 구하기 결과 vector의 원소들을 주어진 횟수만큼 음수, 양수를 바꾸어 최대 합계 구하기 통과한 코드 class Solution { public: int largestSumAfterKNegations(vector& vec, int K.. 2020. 6. 23. C++ 자료구조 - Vector Vector - 배열인데, 동적으로 크기를 확장 또는 축소가 가능하게 되어있는 자료구조(크기조절 시 오버헤드 큼) - 역시 배열의 특징을 그대로 가져온다. 데이터의 위치를 알고 있으면 랜덤 엑세스가 가능하다. - 하지만 중간에 데이터를 삽입 또는 제거하려면 땡기거나 밀어야 되는 단점도 그대로 가지고 온다. - 하지만 끝부분에 삽입할 땐 빠름 1. 사용 - #include - vector [변수이름] 2. 생성자와 연산자(int로) - vector v; - 비어있는 vector v를 생성 - vector v(5); - 0으로 초기화 된 5개의 원소를 가지는 vector v를 생성 - vector v(5,2); - 2으로 초기화 된 5개의 원소를 가지는 vector v를 생성 3. 멤버 함수 - v.assi.. 2020. 6. 19. C++ 자료구조 정리 1. LIST - 더블 링크드 리스트로 구현되어 있다. - 더블 링크드 리스트의 장점을 그대로 가져오며 중간에 삽입/삭제가 빠르다. - 하지만 특정 원소에 접근하려면 선형탐색을 해야한다. 상호 포인터 정보를 가지고 있기 때문에 메모리 사용비율이 높다. 2. Stack 3. Queue 4. Vector - 배열인데, 동적으로 크기를 확장 또는 축소가 가능하게 되어있는 자료구조(크기조절 시 오버헤드 큼) - 역시 배열의 특징을 그대로 가져온다. 데이터의 위치를 알고 있으면 랜덤 엑세스가 가능하다. - 하지만 중간에 데이터를 삽입 또는 제거하려면 땡기거나 밀어야 되는 단점도 그대로 가지고 온다. - 하지만 끝부분에 삽입할 땐 빠름 5. Deque(덱) - LIFO, FIFO 두 가지 방식을 다 사용할 수 있는.. 2020. 6. 19. 이전 1 2 다음
