분류 전체보기(86)
-
328. Odd Even Linked List
https://leetcode.com/problems/odd-even-linked-list/ Odd Even Linked List - 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. 문제 이해 => Given the head of a singly linked list, group all the nodes with odd indices together followed by the nod..
2021.06.20 -
<구조체> C++ 에서의 구조체 (struct)
1. struct 변수의 선언 2. struct 안에 함수 삽입 3. struct 안에 enum 상수 선언 4. struct 안 함수를 외부로 빼기 1. struct 변수의 선언 C 언어에서는 struct 변수를 다음과 같이 선언하지만, int main(void) { struct Student leeSangHoon; struct Student langHoonly; return 0; } C++에서는 struct 키워드를 생략하고 다음과 같이 변수를 선언할 수 있다. int main(void) { Student leeSangHoon; Student sangHoonly = {"대구 출생", 28}; return 0; } 2. struct 안에 함수 삽입 C++ 에서는 struct 안에 함수를 삽입할 수 있다...
2021.06.19 -
206. Reverse Linked List
https://leetcode.com/problems/reverse-linked-list/ 연결리스트 뒤집는 문제. 1. 문제 이해 => Given the head of a singly linked list, reverse the list, and return the reversed list. 단일 연결리스트의 헤드 노드가 주어질 시, 연결리스트를 뒤집어서 리턴하라. Constraints: The number of nodes in the list is the range [0, 5000]. -5000 next); head->next->next = head; head->next = nullptr; return last; } }; 6. 피드백 & 복기 재귀 다시 공부해야겠다. ListNode *last = r..
2021.06.19 -
707 - Design Linked List : 이중 연결리스트 ver.
https://leetcode.com/problems/design-linked-list/ Design Linked List - 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 작성 코드: struct Node { int val; Node *next, *prev; Node(int x) : val(x), next(nullptr), prev(nullptr) {} }; class MyLinkedList { private: Node *head; Node *tail; int..
2021.06.19 -
Parameter VS Argument
컴퓨터가 존재하고 인류가 코딩을 하지 않을 순간까지, parameter와 argument는 사람들에게 영원히 헷갈리는 존재로 남을 것이다. 세기의 대결. Parameter VS Argument. 어떻게하면 외우기 쉬울까 하고 생각하다가, 다음과 같이 외우면 기억하기 편하다는 생각이 들었다. Parameter (매개 변수) int sum(int a, int b) { int c = a + b; return c; } parameter를 한글로 풀이하면 매개 변수, 즉 함수 내에 있는 a와 b는 "매개 변수"이다. 함수 내에서 변수로 돌아댕기며, parameter == 매개 변수 라고 머리에 확실히 외워 놓으면 편하다. Argument (전달 인자) int result = sum(1, 2); argument는 ..
2021.06.18 -
19. Remove Nth Node From End of List
https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 연결리스트의 끝에서부터 n번째 노드를 지우는 문제. 1. 문제 이해 => Given the head of a linked list, remove the nth node from the end of the list and return its head. 간. 단. 명. 료. 연결리스트의 헤드 노드가 주어지면, 연결 리스트의 끝에서부터 n번째 노드를 지우고 연결리스트를 리턴하라. 제한사항 Constraints: The number of nodes in the list is sz. 1 next; }; int deleteIdx = nodes.size() - n; if (deleteIdx == 0) r..
2021.06.18 -
160. Intersection of Two Linked Lists
https://leetcode.com/problems/intersection-of-two-linked-lists/ Intersection of Two Linked 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 두 연결리스트의 합쳐지는 부분(intersection)을 구하는 문제이다. 1. 문제 이해 => Given the heads of two singly linked-lists headA and headB, return the node at wh..
2021.06.18 -
142. Linked List Cycle II
https://leetcode.com/problems/linked-list-cycle-ii/ Linked List Cycle 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 이전 연결 리스트 사이클 문제와 동일한데, 차이점은 사이클이 시작되는 지점을 리턴. 1. 문제 이해 => Given a linked list, return the node where the cycle begins. If there is no cycle, return null. (사이클..
2021.06.17