pikabite

일급 객체(First-class citizen)란? OOP (Object Oriented Programming) 에서 사용되는 개념으로, 아래와 같은 몇가지 조건을 만족하는 개념 변수나 데이터 구조 안에 담을 수 있음 매개변수로 전달이 가능함 리턴값으로 사용 될 수 있음 일반적으로 생각 할 때 int, char 등의 데이터형이 이 일급 객체에 속하고, 만약 함수가 일급 객체로 쓰일 수 있다면, 그 언어는 일급 함수를 지원한다고 함. Python에서는 일급 함수를 지원함. def func1 (param1, param2) : local_var = "123" def local_fun () : print(local_var) param1() return local_fun def first_fun () : prin..

빅오 표기법 (Big - O Notation) 입력값의 변화에 따라서 연산을 진행 할 때 연산 횟수에 따라 수행시간이 얼마나 걸리는가? 입력으로 들어오는 데이터의 수를 변수로 놓았을 때 알고리즘 내부적으로 수행되는 연산의 총 합을 계산식으로 표현 상수는 없애고 가장 차수가 높은 항을 택함 빅오메가 (알고리즘 수행시간의 최선의 경우), 빅세타 (알고리즘 수행시간의 평균적인 경우) 등도 있음 O(1) 일 때 시간복잡도가 데이터의 input량에 따라 달라지지 않는 경우에 해당함 연산 횟수가 100이 되든, 100만이 되든 상관없이 그 연산이 데이터 수 N에 따라 달라지지 않으면 1로 봄 대표적으로 해시테이블이 있다, key-value 쌍으로 연결되어 바로 데이터를 불러오고 삽입 할 수 있기 때문 또한 arra..

트랜잭션의 의미 트랜잭션의 영어 단어는 transaction [거래, 매매, 처리, 과정] (https://en.dict.naver.com/#/entry/enko/6057b38e242c4b05969fcb2d3a8bfc04) 임 데이터베이스에서의 transaction도 또한 유사한 의미로 하나의 처리의 단위로서 하나의 논리적 기능을 처리하는 단위임 병행처리 또는 회복 recovery 작업시에 ACID의 네가지 원칙을 유지해야함 commit 되거나, rollback 되는 것 트랜잭션에서 ACID의 의미 Atomicity (원자성) 트랜잭션의 연산은 단일 단위로써 DB에 모두 한꺼번에 반영 되던지 안되던지 해야함 단일 트랜잭션 내 내부 작업 중 하나의 오류라도 있으면 해당 트랜잭션이 전부 취소되어야 함 Con..

일반적으로 알려진 RDBMS (Relational DataBase Management System) 와 대비되는 용어로 많이 사용 되고 있으며, No SQL 또는 Not Only SQL, Non-Relational Operational Database SQL 등으로 다양하게 해석이 되고 있으나 대체로 Not Only SQL로 많이 해석 되고 있음. 다시 말하면 기존 RDBMS에서 제공하는 기능은 물론, 부가적인 기능들도 제공한다는 것을 의미함. 1998년 카를로 스트로치(Carlo Strozzi)라는 엔지니어가 공개한 표준 SQL을 따르지 않는 자신만의 Open Source RDB를 NoSQL로 명명한데서 유래 했다고 함. 2009년에 요한 오스칼손(Johan Oskarsson)이라는 엔지니어가 Open..

CS 일반 상식 함수형 프로그래밍이란? SVN, Git, Github TDD의 의미 장단점 RESTful 의 의미 객체지향 OOP vs 절차지향 PP 클린코드에 대해 메모리 구조 (heap, stack, data, code) Framework와 Library의 차이점 Docker와 Kubernetes AWS에 대해 Overload vs Override JIT vs AOT 자료구조 배열, 리스트 (Array, List) 연결리스트, 환형 연결리스트 (Linked List, Circular Linked List) 스택, 큐 (Stack, Queue) 맵, 셋 (Map, Set) 힙 구조 (Heap, Maxheap, Minheap) 그래프 자료 구조 (Graph) 트리 (Tree) 해시 (Hash) 미완성 이..

해시(Hash)란? 해시함수를 이용하여 데이터를 다루는 기법 key-value 쌍으로 이루어져있고 검색, 저장이 매우 빠름, 키값이 배열의 인덱스로 바로 전환되기 때문 시간복잡도 O(1) 해시 알고리즘, 해시코드? 임의 크기의 데이터를 고정 크기의 데이터로 변경하는 알고리즘 해시 알고리즘을 통해 key값을 해시코드로 변형함 Direct Addressing Table, Hash Table 같은 알고리즘이 있음 충돌이 났을 때 동일한 hash code로 생성이 된 경우 linked list를 생성하고, 그 안의 값들을 하나씩 조회하는 방식으로 해결 reference [1] : https://hsp1116.tistory.com/35 [2] : https://siyoon210.tistory.com/85

**한 줄 요약 : TCP는 연결형 서비스로 신뢰성을 보장 하는 1대1 연결, 3 way-hand shaking 사용함. UDP는 비연결형 서비스로 데이터그램 방식, CheckSum필드를 통해 최소한의 오류만 검출

한 줄 요약 : 통신이 일어나는 과정을 7개 계층으로 나누어 흐름을 파악하게 하는 표준 각 계층간 1줄 요약 1. 물리계층 케이블, 리피터, 허브 등으로 매체를 통해 물리적으로 bit 데이터를 전송함 2. 데이터 링크 계층 물리계층으로 송수신 되는 정보의 흐름과 오류를 관리하며, MAC 주소를 가지고 정보를 전달함 3. 네트워크 계층 IP를 부여하는 Router 로서 경로를 선택하고 주소를 정하고 경로에 따라 패킷을 전달 4. 전송 계층 패킷 생성 및 전송, TCP/IP / UDP 프로토콜 존재 5. 세션 계층 양 끝의 응용 프로세스가 통신을 관리하기 위한 방법 제공, TCP/IP 세션을 만들고 없앰 6. 표현 계층 데이터가 JPG인지 TEXT인지를 구분하고 명령어 완성, 암호화 7. 응용 계층 네트워크..