본문 바로가기

728x90

c8

[TIL] RB Tree 구현 (with C) 1. RB Tree 생성하기 RB Tree 구조체를 생성 - 여러 개의 RB Tree를 생성할 수 있어야 한다. sentinel node(경계노드) 사용 - 모든 nil 노드가 가리키는 노드 //RB Tree 구조체 생성 rbtree *new_rbtree(void) { rbtree *p = (rbtree *)calloc(1, sizeof(rbtree)); //현재 트리에서 NIL노드가 될 노드 생성 //각 트리마다 NIL노드는 1개씩 가지고 있다. node_t *NIL = (node_t *)calloc(1, sizeof(node_t)); NIL->color = RBTREE_BLACK; p->root = NIL; p->nil = NIL; return p; } 2. RB Tree 메모리 해제하기 RB Tre.. 2023. 5. 10.

[TIL] 기계 수준 표현3 + RB Tree 삽입 구현(코드X) 1. 기계 수준 표현 1. 유효 주소 적재(Load Effective Address) leaq S, D = D ← &S : 메모리에서 레지스터로 읽어들이는 인스트럭션의 형태를 갖지만, 메모리를 전혀 참조하지 않는다. 첫번째 오퍼랜드(S)의 유효 주소를 목적지(D)에 복사한다. 포인터를 생성하기 위해 사용 일반적인 산술 연산을 간결하게 설명하기 위해 사용 예시 ) x in %rdi, y in %rsi leaq (%rdi, %rsi, 4), %rdi //x = x + 4*y 2. 프로시저(Procedure) procedure call 은 소프웨어에서의 주요 추상화 : 지정된 인자들과 반환 값으로 특정 기능을 구현하는 코드를 감싸주는 방법 제공 무슨 값이 계산되고, 이 프로시저가 프로그램 상태에서 무슨 효과를.. 2023. 5. 8.

[TIL] Red-Black Tree 개념(삽입/삭제) + 기계 수준 표현(스택)2 1. 문제 풀이 1. 1874번 - 스택 수열 import sys n = int(sys.stdin.readline()) stack = [] result = '' idx = 1 flag = True for i in range(n) : num = int(sys.stdin.readline()) for j in range(idx, num+1): stack.append(j) result += '+\n' idx += 1 if num == stack[-1] : stack.pop() result += '-\n' else : flag = False break if flag : print(result) else : print('NO') 스택 문제 풀이 풀이 1. 현재 입력 받은 수보다 작으면 그 수까지 +, stack에 .. 2023. 5. 6.

[TIL] LinkedList & AVL Tree (with C) 1. 연결리스트(Linked List) 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조 종류 단일 연결 리스트 각 노드에 data 공간과 한개의 포인터 공간 존재 포인터는 다음 노드를 가리킨다. 이중 연결 리스트 단일 연결 리스트와 비슷하지만 두개의 포인터 공간 존재 포인터는 현재 노드의 앞의 노드와 뒤의 노드를 가리킨다. 원형 연결 리스트 일반적인 연결 리스트에 마지막 노드와 처음 노드를 연결시켜 원형으로 만든 구조 ★ 단일 연결리스트 구현해보기(C언어) ★ 1. header file - linkedlist_node.h #pragma once // 연결 리스트 노드 typedef struct node { int data; // 값 저장 struct node.. 2023. 5. 5.

[TIL] C언어 공부하기 1. 코드 refactoring 1. 12891번 - DNA 비밀번호 import sys s, p = map(int, sys.stdin.readline().split()) dna = list(sys.stdin.readline().strip()) # A, C, G, T esssential = list(map(int, sys.stdin.readline().split())) def remove(st) : global a, c, g, t if dna[st] == 'A' : a -= 1 elif dna[st] == 'C' : c -= 1 elif dna[st] == 'G' : g -= 1 elif dna[st] == 'T' : t -= 1 return 0 def add(e) : global a, c, g, t i.. 2023. 5. 4.

[C언어] 기본 문법 정리 1. 주석(Comment) /* 와 */ 로 묶여진 부분 프로그램이 하는 일을 설명하는 설명 글 프로그램의 실행결과에 영향을 끼치지 않는다. /* 한줄로 된 주석 */ /* 여러 줄로 된 주석을 사용할 때는 이와 같이 사용 */ // 이와 같은 주석은 "//"부터 이 줄 끝까지 주석이다. 2. 전처리기(preprocessor) #include 로 시작하는 전처리기 지시어(※주의※ # 과 include 사이에 공백이 있으면 안된다) #include 의미 : 헤더 파일 stdio.h를 소스 코드에 포함시켜라 헤더 파일(head file) : 코드의 일부부이 들어있는 텍스트 파일, .h 확장자를 가진다. ★ 참고 ★ stdio = standard input ouput 로 표준 입출력을 의미한다. pinrtf(.. 2023. 3. 22.

[C언어] Pointer 개념정리 1. pointer란? ★ 메모리의 주소를 가지고 있는 변수 = 변수의 주소를 가지고 있는 변수 ★ 기계어나 어셈블리 언어처럼 메모리 주소를 가지고 직접 메모리의 내용에 접근 가능! ★ 데이터의 복사를 피하고 데이터를 공유하여 작업하고자 할때 사용 2. 주소 연산자 & #include int main(void){ int num = 10; //주소 연산자 & 사용 printf("num의 주소 : %u", &num); return 0; } 메모리 공간에 변수를 배치하는 것은 컴파일러의 권한이고 컴퓨터마다 주소는 달라진다. %p 주소를 출력하는 형식 지정자(16진수로 출력) %u 부호가 없는 10진 정수로 출력 3. 포인터 변수 선언하기 ★ "포인터 변수" 즉, 사용하기 전에 선언되어야 한다. ★ 포인터가 가.. 2023. 3. 14.

[C언어] MAC에서 Visual Stdio Code로 C언어 실행하기 1. Visual Stdio Code - mac 전용으로 설치 https://code.visualstudio.com/download Download Visual Studio Code - Mac, Linux, Windows Visual Studio Code is free and available on your favorite platform - Linux, macOS, and Windows. Download Visual Studio Code to experience a redefined code editor, optimized for building and debugging modern web and cloud applications. code.visualstudio.com 2. 확장팩 설치 3. 컴파일러.. 2023. 3. 13.

이전 1 다음

728x90

티스토리툴바