본문 바로가기

전체 글82

[LeetCode] Two sum [LeetCode] Two sum - 문제링크 https://leetcode.com/problems/two-sum/ Two 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 - Code 남에게 권하지 않는 방법이다... 내가 엄청 길게 풀었다. class Solution(object): def twoSum(self, nums, target): dic = {} result=[] #Input key value { nums' index : nums' data}.. 2022. 3. 15.
[C] Queue 구현 (non-Circular) [c] Queue 구현 (non-Circular) -Code #include #define MAX_SIZE 10 void inqueue(int data); int dequeue(); int queue_full(); int queue_empty(); int queue[MAX_SIZE] = {}; int front = -1; int rear = -1; int main() { int want = 0; //operation number int input = 0; //input data while (1) { printf("What do you want? 1.inqueue 2.dequeue 3.end :"); scanf_s("%d", &want); switch (want) { case 1: if (queue_ful.. 2022. 3. 14.
[C] Stack 구현 (non -Circular) [C] Stack 구현 (non -Circular) - Code #include #define MAX_SIZE 10 void push(int data); int pop(); int stack_full(); int stack_empty(); int stack[MAX_SIZE] = {}; int top = -1; int main(){ int want= 0; //operation number int input = 0; //input data while (1) { printf("What do you want? 1.push 2.pop 3.end :"); scanf_s("%d", &want); switch (want) { case 1: if (stack_full()) // is stack full? printf(".. 2022. 3. 14.
[C] 링크드 리스트 LinkedList [C] 링크드 리스트 LinkedList - 진행 연결형 리스트(Linked List)는 한 배열에 모든 게 들어있는 게 아니라, 리스트가 자신의 첫번째 노드인 headnode와 총 몇 개의 노드가 있는지 count만 가지고 있다. 즉, 리스트는 첫번째 노드와 리스트 길이만을 가지고 있다. 노드는 자신의 들고있는 data와 다음 노드를 가리키는 포인터를 가지고 있다. 이번에도 파일은 main.cpp, LinkedList.h, LinkedList.cpp로 나눠서 진행한다. 먼저 LinkedList.h 파일에 typedef로 list와 node를 정의해준다. main.c 에서 typedef로 정의한 리스트 변수를 하나 만든다. 이 링크드리스트를 사용하기 위해 필요한 기능은 3가지가 있다. (데이터 추가 방식.. 2022. 3. 13.