익명의 개발노트

1. 설치시 참고자료 : https://webnautes.tistory.com/1198 2. 우분투 [300.111111] nouveau 0000:03:00.0: fifo: SCHED_ERROR 20 [] 에러발생시 참고자료 : https://blog.neonkid.xyz/66 3. 로딩화면 멈춤시 참고자료 : https://idchowto.com/?p=37468 , https://m.blog.naver.com/PostView.nhn?blogId=syk6422&logNo=220990345100&proxyReferer=https%3A%2F%2Fwww.google.com%2F 충돌문제 sudo apt-get install ndivia-384 설치하면 해결됨 3. 제거시 참고자료 https://ksw15151..

OSI (Open System Interconnection) 7 Layer는 서로 다른 시스템(하드웨어(PC, 모바일 등), 소프트웨어(윈도우, 리눅스 등))간의 상호 접속을 위한 개념을 규정하기 위해 설계되었음. 프로토콜은 정확, 신속, 안전하게 보내기 위한 약속이므로, OSI 7레이어의 순서대로 진행이 된다. 쉽게설명하면, 데이터 통신을 할때, 저런 계층을 통해서 데이터가 전송된다. 내가 모바일 카톡으로 "안녕"을 써서 상대방에게 보내면, "안녕" 이라는 데이터를 OSI 계층을 거치게된다. 1. 어플리케이션 계층에서 어떤 응용프로그램을 사용했는지 확인 후 프로그램의 정보를 데이터의 헤더(AH)에 담고 패키지 화 하여 표현계층으로 이동.( DATA unit = AH+DATA) 2. 표현계층에서 이게 이..

정규표현식이란(=정규식) ? 특정한 규칙을 가진 문자열의 집합을 표현(검색 또는 치환(replace)) 하는데 사용하는 형식 언어 자바스크립트에서는 패턴들은 RegExp의 exec 메소드, test 메소드, String의 match, replace, split메소드와 함께 사용됨. 1. 사용방법 : 2가지. 1) /ab+c/ 처럼 "/"슬래쉬로 감싸는 패턴 2) new RegExp("ab+c") 처럼 객체 생성자 함수 호출하는 패턴 2. 참고자료 정리 1) 기본적인 문법 볼 수 있는 곳 (1) MDN : https://developer.mozilla.org/ko/docs/Web/JavaScript/Guide/%EC%A0%95%EA%B7%9C%EC%8B%9D (2) 위키백과 : https://ko.wiki..

1. 해시테이블이란? 1) 효율적인 탐색을 위한 자료구조로서 키-값으로 저장을 한다. 2) 키를 해싱하여 해시테이블의 인덱스를 구한 후에 저장을 함. ※ 해시테이블은 개발자의 기본이라고 불리울 만큼 중요하며, 자유자재로 다룰 줄 알아야 한다. 3) 핵심은 해시함수를 거친 후 해시테이블에 저장되는 방식이다. 2. 충돌시 회피방법 3가지. 1) Chaining : 저장을 Linked List 방식으로 저장하는 방법이다. 2) Linear probing : 비어있는 인덱스에 저장하는 방식이며, if 5번 인덱스랑 겹치는데 6번 인덱스가 비어있으면 6번 인덱스에 저장, 6번도 이미 차있으면 7번에 저장하는 방식. 3) Table resize : 테이블을 기존의 2배로 늘리고 조정하는 방식. 1. 간단한 해시테이..

doubly linked list는 양방향 링크드 리스트라고 불리운다. 양방향이기 때문에 단방향 리스트하고 비교시 이전값을 가리키는 포인터가 들어있다. 1. Linked List와 차이점 1) 시작과 끝 부분이 거꾸로도 가능하다는 의미이다. 2) 원하는 element의 이전값이나 다음값으로도 갈 수 가 있다. 3) 단방향에서는 원하는 element를 놓쳤을 경우 처음부터 돌아가서 탐색해야하는데, 양방향은 그럴 필요없다. 2.functional instantiation function DoublyLinkedList(){ let Node = function(item){ this.element = item; this.next = null; this.prev = null; //추가됨. }; let length ..

1. Graph란? 1) 모든 노드를 각각 노드와 연결하는 선(E, edge)을 하나로 모아 놓은 자료 구조 2. 종류 1) 방향 그래프(directed) 2) 무방향 그래프(undirected) 3) 가중치 그래프(weighted or Network) 3. 특징 1) 그래프에는 방향이 있을 수도, 없을 수도 있다. 2) 그래프에는 사이클이 존재 할수도, 존재 하지 않을 수도 있다. 3) 그래프는 네트워크 모델이다. 4) 2개 이상의 경로가 가능하다. 5) Root Node의 개념이 없다. 6) 부모-자식 개념이 없다. 7) self loop 뿐만 아니라 loop or circuit 모두 가능하다. 8) 순회는 DFS 또는 BFS로 이루어진다. 9) 그래프는 순환(Cyclic) 혹은 비순환(Acyclic..

Binary -heap 구조는 트리구조에서 최대값과 최소값을 빠르게 찾기 위한 완전 이진트리(complete binary tree) 기본으로 한 자료구조임. 1. 종류 1) Min Heap : Root Node에 가장 작은 값이 오도록 하는 것. 부모노드는 자식노드보다 작은 값을 가지는 트리구조. 2) Max Heap : Root Node에 가장 큰 값이 오도록 하는 것. 모든 부모노드는 자기 자식노드보다 큰 값을 가지는 트리구조. ※ 근본적으로 두개는 갖고 숫자만 반대로 하면 된다. 아래 설명은 최소힙만 보도록 하겠다. 2. 특징 1) 삽입(insert) (1) 완전 이진트리의 구성을 잃지 않도록 마지막 Child Node의 왼쪽부터 채워나감. ※ 왼쪽 채워져있으면 오른쪽에 채우면 됨 (2) 삽입된 원..

트리구조로 데이터에 접근하는 방법(Tree traversals)으로 3가지 방법이 있다. 1. In-order traversal 2. Pre-order traversal 3. Post-order traversal 1. In-order traversal 1) Root Node를 시작으로 왼쪽노드, 호출한 노드, 오른쪽 노드순서로 탐색을 한다. 2) Left Node →Root Node →Right Node 순으로 출력한다. 3) 위그림으로 출력해보면 출력순서는 : 4 → 2 → 5 → 1 → 3 2. Pre-order traversal 1) Root Node를 pre(=before) 에 출력, 자기 자신이 먼저 출력한다. 2) Root Node → Left Node → Right Node 순으로 출력한다...

트리구조는 위 그림과 같은 형태의 데이터 구조를 말한다. 1. 특징 1) 1개의 Root Node갖는다. 2) Root Node는 0개 이상의 Child Node를 갖는다. 3) Child Node 또한 0개 이상의 Child Node를 갖고 있고, 이는 반복적으로 정의된다. 4) 트리에는 Cycle이 존재할 수 없다. 5) 각 Node는 어떤 자료형으로도 표현 가능하며, 부모 Node로의 연결이 있을 수도 없을 수도 있다. 2. 종류 1) 이진트리(Binary tree), 이진검색트리(Binary search tree), 완전이진트리(Complete binary tree), 전 이진트리(Full binary tree), 포화이진트리(perfect binary tree) 로 구분된다. 2) 트리는 균형(..

두 수의 최대 공약수 구하기 리컬시브한 방법으로 구현하기. function uclide(m, n){ if(n === 0 ){ return m; } if(m % n === 0){ return n; }else if(m % n != 0){ return uclide(n, m % n); } } uclide(192,72);