본문 바로가기

전체 글116

[정보통신공학] 3/18 수업 맥주소, 전자기파 개인공부를 위해 수업을 정리한 수업 요약본입니다. 1. MAC주소(=LAN address, physical address)- 인터페이스-> 인터페이스로 데이터 가져오는 데에 사용(물리적으로 연결)-48비트 맥주소가 adapter ROM에 심어져 나옴(웬만해선 바뀌지 않음, 주민번호의 개념, portability cf. IP주소 : 집주소(바뀔 수 있음), not portable)-LAN에 있는 각각의 adapter는 고유의 맥주소를 가짐-IEEE가 만듦 2. Routing-다른 망인 경우 router를 거침-다른 망 : Destination이 Router의 맥주소/ 같은 망 : 컴퓨터의 맥주소 3. ARP-ARP table : IP/MAC주소 mappings(for LAN nodes), 맥주소 붙여서 보.. 2021. 3. 22.
단순연결리스트 삽입, 삭제 구현 전체 코드는 마지막에 있습니다.(printList, get, set, getNode 등) -삽입 1. 가장 처음에 삽입(addFirst) void addFirst(LinkedListType* L, int item) { ListNode* node = (ListNode*)malloc(sizeof(ListNode)); node->data = item; node->link = L->head; L->head = node; } 2. 가장 마지막에 삽입(addLast) void addLast(LinkedListType* L, int item) { ListNode* node = (ListNode*)malloc(sizeof(ListNode)); ListNode* before = L->head; node->data = i.. 2021. 3. 22.
[EPPER] 올바른 괄호 배열의 개수 구하기 양의 정수 n을 입력받아서 n쌍의 괄호로 만들 수 있는 올바른 괄호 배열의 개수를 구하는 프로그램을 작성하시오. [입력 형식] 양의 정수 n을 입력한다(1 2021. 3. 22.
의사코드(수도코드 슈도코드 pseudo-code) 작성법 본문으로 들어가기 앞서, 본 게시글은 컴퓨터공학과 학부생이 학교 수업을 수강한 후(송영록 교수님의 컴퓨터알고리즘 수업) 수업을 이해한 내용을 바탕으로 수업 복습을 위해 작성한 글임을 밝힙니다. *의사코드란? (=pseudo-code, 수도코드, 슈도코드, 유사코드) 알고리즘을 설명하기 위해 실제 프로그래밍 언어가 아닌, 보다 인간에게 익숙한 언어(고급언어)로 작성된 코드. 자연어(실제 인간이 사용하는 언어)와 프로그래밍 언어의 사이 어딘가의 언어 정도로 이해하면 된다. 의사코드만으로 프로그램을 실행시킬 수는 없고 보통 알고리즘을 이해하고 설명하기 위해 쓰인다. *의사코드 문법 및 작성법 프로그래밍 언어보다 제약이 적어 좀 더 자유롭게 사용할 수 있지만 기본적으로 통용되는 문법들이 있다. 1. 표현 문법 .. 2021. 3. 3.

티스토리툴바