[C언어] Queue (큐)
자료구조와 알고리즘/자료구조2021. 9. 4. 09:42[C언어] Queue (큐)

FIFO(First-In First-Out), 선입선출의 특성 구현해야 하는 필수 요소 인큐 연산 데이터 삽입하는 연산 ⚠️ 큐의 크기를 초과해 새로운 자료를 추가하지 못하는 현상을 오버플로 디큐 연산 데이터 삭제하는 연산 ⚠️ 아무 자료가 없는 빈 큐에 연산을 하게 되면 언더플로 현상 발생 피크 연산 프론트에 있는 데이터 제거 🚫 기다리는 줄, 공유된 프린터 하나에서 일쇄될 차례를 기다리는 것 등에 사용 #include #include #include # define TRUE 1 # define FALSE 0 typedef struct DequeNodeType { int data; struct DequeNodeType *pLLink; struct DequeNodeType *pRLink; } DequeN..

[C언어] Stack (스택)
자료구조와 알고리즘/자료구조2021. 9. 2. 10:47[C언어] Stack (스택)

FILO(Last-In-First-Out), 후입선출의 특성 구현해야 하는 필수 요소 푸시 연산 ⚠️ 스택의 크기를 초과해 새로운 자료를 추가하지 못하는 현상을 오버플로 스택에 새로운 자료를 추가 팝 연산 ⚠️ 아무 자료가 없는 빈 스택에 연산을 하게 되면 언더플로 현상 발생 스택에서 자료를 제거 피크 연산자료를 제거 🚫 스택의 맨 위 자료를 반환 특정 정보 기억 후 재이용 할 때 주로 사용 컴퓨터 알고리즘에서 자주 쓰이는 데이터구조 수행 중의 프로그램 함수나 서브프로그램들의 복귀주소와 관련된 여러 정보들을 저장 🐬배열리스트를 이용한 구현 더보기 #include "array_list.h" intft_push(t_array_list *list, int *top, int new_data) { t_array_..

Git2021. 9. 1. 12:53github 사용 (초보)

git 이란? 주로 개발자들이 프로그램과 관련된 파일을 저장하는데 사용하며, 게임의 세이브 포인트와 같이 저장된 시점으로 되돌아 갈 수 있는 시스템이다. 잔디 심기 단계 github 저장소 생성 github 저장소 클론 클론된 디렉토리 안에 작업이 완료된 파일을 생성 커밋할 파일들 스테이지 올리기 (add) 커밋하기 (commit) 푸쉬하기 (push) Commit 이란? 작업이 완료해서 저장을 원하는 파일들을 포장하는 과정, 게임의 세이브에 해당하는 행동 Add 란? 포장된 파일들을 스테이지에 올리는 과정 Push 란? github에 업로는 하는 과정 앞서 이야기 한 것들은 git 사용하기 위해 기본적으로 알아야 하는 것이다. 이제 42서울에서 했던 git 실행 방법으로는 1. git bash 설치 (..

자료구조와 알고리즘/자료구조2021. 8. 13. 16:20[C언어] Array & Linked lists (배열 & 연결 리스트)

배열 (Array) 동일한 데이터 타입의 변수 여러 개를 하나로 묶어서 관리하기 위한 것이다. 배열요소가 메모리 내에 서로 붙어 있기 때문에 인덱스를 사용하여 필요한 요소가 있는 곳으로 단번에 찾을 수 있다(직접 접근) int Number[2][3] = {{11, 22, 33}, {44, 55, 66}}; C언어에서는 행 우선 순위로 사용되는데, 첫 행의 요소를 모두 나열한 다음에 둘째 행을 모두 나열하는 것으로 여전히 1차원으로 진행된다. &Number[i - 1] = A + (i - 1) x sizeof(Element Type); 배열 Number의 첫 요소가 시작되는 주소는 &Number[0]으로 Number = &Number[0]; 임을 의미한다. 배열의 크기는 선언 시에 고정된다. char Na..

[Fractal] 프랙탈 구현... 하다 머리 깨질 예정
42 Seoul2021. 7. 2. 14:19[Fractal] 프랙탈 구현... 하다 머리 깨질 예정

서브젝트에서 말하는 것에 대해 먼저 알아보자면, 쥘리아 집합 망델브로 집합 그리고 다른 프랙탈 쥘리아 집합(매개변수를 마우스로만 변경/클릭없이) 키보드로 화면 이동 키보드 ESC로 종료 마우스 기점으로 확대/축소 멀티스레딩 색상 범위 변경 그렇다면 fractal 은 무엇인가? 일부 작은 조각이 전체와 비슷한 기하학적 형태(자기 유사성), 자기 유사성을 갖는 기하학적 구조를 프랙탈 구조라고 말한다. 이러한 것은 과학, 공학, 컴퓨터 예술에도 쓰이며 최근에는 충격을 감소를 위해 프랙탈 구조를 사용함으로써 더 많은 충격을 감소 시키는 구조로 쓰인다고 한다. 프랙탈의 분류로 보면은 시간매개형 프랙탈, 반복함수계, 기이한 끌개, 무작위적 프랙탈 로 나뉘는데, 그 중에서도 완벽한 자기유사성을 가진 것은 반복함수계(..

[42Seoul] Network netwhat
42 Seoul2021. 6. 28. 13:51[42Seoul] Network netwhat

born2beroot 에 대한 것보다는 네트워크를 배우는 게 낫겠다 싶어서 시작한 netwhat 한 번에 통과하겠다는 생각으로 일단 시작한다 아래의 질문은 서브젝트에서 알아야 한다고 지칭된 것으로 이것을 배우고 나서 추가적으로 공부해야 할 것에 대해서 정리를 하려 한다. ◦ IP 주소 란? ◦ 넷 마스크 란? ◦ 넷 마스크가있는 IP의 서브넷은 무엇입니까? ◦ 서브넷의 브로드 캐스트 주소는 무엇입니까? ◦ 넷 마스크로 IP 주소를 표현하는 다른 방법은 무엇입니까? ◦ 공인 IP와 사설 IP의 차이점은 무엇입니까? ◦ IP 주소 클래스 란? ◦ TCP 란? ◦ UDP 란? ◦ 네트워크 계층이란? ◦ OSI 모델이란? ◦ DHCP 서버 및 DHCP 프로토콜이란? ◦ DNS 서버 및 DNS 프로토콜이란? ◦ ..

born2beroot
42 Seoul2021. 6. 22. 20:48born2beroot

General guidelines (일반 지침) • The use of VirtualBox (or UTM if you can’t use VirtualBox) is mandatory. • VirtualBox (또는 VirtualBox를 사용할 수없는 경우 UTM)의 사용은 필수입니다. • You only have to turn in a signature.txt file at the root of your repository. You must paste in it the signature of your machine’s virtual disk. Go to Submission and peer-evaluation for more information. • 저장소의 루트에있는 signature.txt 파일 만 제..

[42Seoul/GNL] get next line
42 Seoul2021. 6. 12. 13:28[42Seoul/GNL] get next line

이 프로젝트의 목적은 파일 디스크립터로부터 읽혀진, newline으로 끝나는 라인을 반환하는 함수를 코드화 테스트 통과 후 이 프로젝트의 목적은 malloc을 원하는 만큼 크기를 사용하고 나서 free 를 잘 해주었는지 확인하는 작업을 하게 된다. static 함수 사용하면서 read 읽은 것을 저장해야 하고, 개행을 만나게 되면 line 에 넣어줘야 하기 때문에 크기의 변화도 있을 것이며, 그 관리를 잘해줘야 하는 프로젝트이다. 어떤 느낌인지 감이 안온다면 목차의 8번째를 읽어보고 서브젝트를 잘 읽어보면 어떻게 read 해야할 지 감이 조금씩 올 것이다. 그래도 안온다면 옆 사람에게 어떻게 코드가 짜여지는지 대략적인 것을 듣고 만들어 보자. fd(file descriptor) 이 지칭하는 파일에 내용을..

image