Computer Science33 IP 주소 컴퓨터간의 통신은 흔히들 IP주소 기반으로 통신한다고 알고 있지만 정확하게는 IP주소에서 ARP를 통해 MAC주소를 찾아 MAC주소 기반으로 통신합니다. ARP(Address Resolution Protocol) : MAC 주소를 구하는 IP와 MAC 주소의 다리 역학을 하는 프로토콜 ARP를 통해 가상 주소인 IP주소를 실제주소인 MAC주소로 변환 RARP : 실제 주소인 MAC주소를 가상 주소인 IP 주소로 변환 ARP가 주소를 찾는과정 A라는 장치가 브로드캐스트를 보내서 IP주소인 141.23.56.23에 해당하는 MAC주소를 찾습니다. 그리고 난후 B라는 장치가 ARP reply 유니캐스를 통해 MAC 주소를 반환하여 ip주소에 맞는 MAC주소를 찾습니다. 브로드캐스트 : 송신 호스트가 전송한 데.. 2022. 5. 11. 자료구조 hash 해시 테이블(Hash Table) 해시 테이블은 연관배열 구조를 이용하여 키(key)에 결과 값(value)을 저장하는 자료구조이다. 연관배열 구조(associative array)란, 키(key) 1개와 값(value) 1개가 1:1로 연관되어 있는 자료구조이다. 따라서 키(key)를 이용하여 값(value)을 도출할 수 있다. 연관배열 구조는 다음의 명령을 지원한다. 키(key)와 값(value)이 주어졌을 때, 연관 배열에 그 두 값(key & value)을 저장하는 명령 키(key)가 주어졌을 때, 연관되는 값(value)을 얻는 명령 키(key)와 새로운 값(value)이 주어졌을 때, 원래 키에 연관된 값(value)을 새로운 값(value)으로 교체하는 명령 키(key)가 주어졌을 때, 그 .. 2022. 4. 22. 클린코드 클린코드 클린코드란 가독성이 높은 코드를 말한다. -> 즉 어느 개발자가 봐도 쉽게 이해할수 있도록 만들어야한다는 얘기 클린코드를 구현하기위해 네이밍이 잘 되어야 함 오류가 없어야 함 중복이 없어야 함 의존성을 최대한 줄여야 함 클래스 혹은 메소드가 한가지 일만 처리해야 함 클린코드의 가장 중요한 요소 중 하나는 가독성이라고 볼 수 있습니다. 즉, 모든 팀원이 이해(understandability)하기 쉽도록 작성된 코드인 것이죠. 함수 이름을 마음대로 지정한다면 나 혼자만 알수있고 나중에 자신이 작성한 코드를 보고도 이해하지 못할 수 있음 public int AAA(int a, int b){ return a+b; } public int BBB(int a, int b){ return a-b; } 함수 이.. 2022. 4. 1. [CS 면접] 자료구조 정렬의 종류, 정렬의 차이 정렬(Sort) 정렬이란 : 데이터들을 일정한 순서대로 열거하는 알고리즘을 말한다. 정렬의 종류 : 대표적으로 거품정렬(Bubble Sort) , 선택정렬(Selection Sort) , 삽입정렬(Insertion Sort), 퀵정렬(Quick Sort), 합병정렬(Merge Sort) , 힙정렬(Heap Sort) 등이있다. 거품정렬 (Bubble Sort) 인접하는 두 항을 축차교환한다 원리는 간단하지만 교환 횟수가 많다. 최악일때 O(n^2)으로 swap 발생한다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include using namespace std; void bubbleSort(vector &arr) { for (int i = arr.size()-1; i >.. 2022. 3. 24. 이전 1 2 3 4 5 6 7 8 9 다음
