- 전체보기(37)
- 개념(8)
- 동작 방식(3)
- 특징(2)
- 시간 복잡도(2)
- 프로세스(2)
- db(2)
- 장점/단점(2)
- 예시(2)
- 리눅스(2)
- 시간복잡도(2)
- io bound(1)
- 이진 트리(binary tree)(1)
- List (ADT 관점)(1)
- 스레드(1)
- Hash Set (Set의 구현체)(1)
- 파일 읽기(1)
- VFS(1)
- 기본(1)
- hash table (map의 구현체)(1)
- 다운로드(1)
- 기술 문서에서 큐를 만났을 때의 팁(1)
- 관련 용어(1)
- Relational Database(1)
- 알고리즘의 성능(1)
- 해결 방법(1)
- 웹 기술(1)
- 연관배열(associative array)(1)
- 삽입/삭제/검색 방식(1)
- schema(1)
- DML(1)
- 백엔드 서버 예시(1)
- 멀티태스킹(1)
- 이진탐색트리 > AVL 트리 > Red-Black 트리(1)
- 해시 함수(1)
- data model(1)
- 해시 테이블 리사이징(1)
- 대체로 성능 면에서 큰 차이 없음(1)
- 웹 애플리케이션(1)
- constraints(1)
- 마운트(1)
- 트리를 순회하는 방식 (3가지)(1)
- 스위칭이 어떻게 진행되는지(1)
- foreign key(1)
- DDL(1)
- 삽입 시 동작 방식(1)
- hast table 의 동작 원리(1)
- RB트리 vs. AVL 트리(1)
- http3(1)
- Ω (오메가) / O (오) / Θ (세타)(1)
- 차이 (관계)(1)
- 그냥 array list 쓰자(1)
- 배열(array)(1)
- HTTP 구조(1)
- 주요 특징(1)
- map의 개념 (ADT 관점)(1)
- 경쟁 조건(race condition)(1)
- 트리 구조(1)
- 설치(1)
- 웹 시스템(1)
- DBMS(1)
- cpu bound(1)
- 네트워크 기술(1)
- 임계 영역(critical section)(1)
- 컴퓨터는 추상적으로 돌지 않는다.(1)
- 동기화(synchronization)(1)
- 삽입/삭제 방식(1)
- 패킷(1)
- 소켓(1)
- 멀티프로세싱(1)
- 균형 잡는 원리(1)
- 속성(1)
- 응용 사례(1)
- 동작(1)
- 파일 쓰기(1)
- 현실은 알고리즘으로 돈다(1)
- 점근적 표기법(1)
- Three - Schema Architecture(1)
- Relational Data Model(1)
- 데이터 형식(1)
- 우선순위 큐 + 힙(1)
- relation(1)
- SQL문(1)
- linked list (구현체)(1)
- 멀티스레딩(1)
- 점근적 분석(1)
- 동적배열(dynamic array)(1)
- 관련 에러와 해결 방법(1)
- 대표적인 구현체 2개의 차이(1)
- 웹 보안과 인증(1)
- + 병합 정렬(merge sort)로 동작 방식 이해하기(1)
- systemd(1)
- 알고리즘, 프로세스, 메뉴얼(1)
- array list (구현체)(1)
- Set (ADT의 관점)(1)
- primary key(1)
- 파일 실행(1)
- 파일시스템(1)
- 종류(2가지)(1)
- 해시 충돌(1)
- 멀티프로그래밍(1)
- 스레드 개수 결정하는 법(1)
260906(일)
세상에 당연한 것이란 없다. 언뜻 결과가 당연해 보여도, 그 과정은 당연하지 않다.논리적인 과정이 있으며, 사유의 기본인 논리 3법칙(동일률, 모순율, 배중률)마저 철학자에게는 치열한 의심의 대상이다.물리법칙도 당연하지 않다. 물리법칙은 세계 그 자체(물자체)를 인간의
260904(금)
허준이 교수 의견때로는 제가 다른 사람들의 생각이 잠시 머물다 가는 그릇 같다는 생각을 한다. 생각이 이 그릇에서 저 그릇으로 옮겨 다니며 점차 풍성해지는 것이 신기하다. 마음이 맑은 날에는 제가 거대한 구조의 아주 작은 일부라는 것이 잘 느껴진다. 공동 연구가 훨씬
260903(목)
Q.linked_list 의 헤드를 잃어버리면 전체 체인이 사라진다고?데이터와 연결 관계는 그대로지 않아? 헤드를 메모리에서 전수조사하면 되지 않아?A.헤드가 없으면, 프로그램은 첫번째 노드의 메모리 주소를 보유하지 않게 된다.그래서 체인으로 들어갈 진입점을 알 수 없
260902(수)
컴퓨터 과학에서 모든 알고리즘과 실행 중인 프로세스는 상태를 관리하며,이는 변수와 데이터가 시간에 따라 어떻게 변화하는지를 추적함을 뜻한다.
260901(화)
for나 while은 고수준 구문이다. 사람이 이해하기 쉬운 추상화를 작성한 것이다.컴파일러는 프로그래밍 언어와 CPU의 다리 역할을 한다.어셈블리는 CPU에 데이터를 이동하고, 계산하고, 점프하는 방법을 알려주는완전한 명령어 집합이다.
260828(금)
함수로 케이스 4개를 제대로 판별하는지를 check.py 가 체크하나봐?\-> 케이스 4개가 아니라, 무한한 케이스를 잘 판별해야 수학적으로 완벽한 함수 아닌가?\-> 함수를 작성했는데 반례가 실재함에도 케이스 4개로 걸러내지 못할 수도 있잖아\-> 알고리즘 문제에서
리눅스 파일시스템
저수준의 파일시스템과 블록 디바이스 명령lsblk: 모든 블록 디바이스 나열(list block) fdisk, parted: 디스크 파티션 관리(fixed disk, parted) blkid: UUID(Universal Unique Identifier)와 같은 블록 디
리눅스의 기본
리눅스 탐색 도구ls -l: ls(리스트) 명령어, l 플래그(long)ls -lh: l 플래그, h플래그(human-readable)ls -hls --human-readablels -R /etc: R플래그(Recursive)pwd: present working
FTP 서버 설정
FTP 에서 익명 사용자의 허용 여부는 /etc/vsftpd.conf 파일에 설정되어 있다. /etc/vsftpd.conf 파일에서 자주 사용하는 옵션 anonymous_enable: 익명 사용자의 접속 허가 여부를 설정local_enable: 로컬 사용자의 접속 허가
아파치 웹 서버 설정
아파치 웹 서버 설정은,/etc/apache2/ 디렉터리에 여러 개의 파일로 분리되어 있다. /etc/apache2/apache2.conf (아파치 웹 서버의 주 설정 파일) apache2.conf\---- ports.conf\---- mods-enabled\----
필수 SQL문
필수 SQL문 (DBMS가 알아듣는 언어)DBDB 이름 조회: SHOW DATABASES;사용할 DB 지정: USE DB이름;DB 생성: CREATE DATABASE DB이름;DB 삭제: DROP DATABASE DB이름;테이블 운영테이블 이름 조회: SHOW TABL
IT 인프라 구성 요소
개발자가 작성하는 모든 코드는 시스템 콜입니다.IT 인프라 구성 요소를 나열하고,요소별로 파일을 읽고 쓰고 실행한다는 관점에서 설명해보겠습니다.IP 인프라 구성 요소는 조직이 정보 기술 시스템을 구축하고 관리하기 위해 필요합니다.서버 (Server)파일 읽기: 서버는
네트워크 통신 (단어)
원격 서버와 네트워크로부터 파일을 로컬 시스템으로 가져오는 작업 (파일은 로컬 디렉토리에 저장)다운로드 한 파일 or 패키지 를 시스템의 특정한 위치에 배치하거나, 구성 파일을 수정하는 것.로컬 파일 시스템에 있는 디렉토리를, 다른 디렉토리 or 디바이스 에 연결하는
서버
1장 서버1) 서버: 이름으로 역할을 알 수 있다2) 클라이언트/ 서버 시스템: 서비스 요청 측/ 서비스 제공 측3) 다양한 서버: 네트워크로 전달되는 서비스의 수만큼 존재한다4) 서버 소프트웨어: 소프트웨어가 제공하는 기능이 서버 그 자체5) 구축할 서버의 종류, 서
웹의 전체 구조와 기술
01 웹: 전 세계에 퍼져 있는 하이퍼링크의 그물02 인터넷 & 웹: 각각 만들어진 것을 융합한다03 다양한 웹의 용도: 웹 사이트에서 고도의 애플리케이션으로 발전04 HTML과 웹브라우저: 태그를 사용해 문서에 의미를 부여한다05 웹서버 & HTTP: 웹을
관계형 데이터베이스(relational database)
관계형 DB : relational data model을 통해 구조화된 DBRDBMS의 DB와 테이블, 엑셀의 파일과 시트/테이블은 데이터 구조화와 저장을 위한 개념으로 유사서로 다른 elements 를 가지는 collection하나의 set 에서 elements 의
데이터베이스(database)
전자적으로(electronically) 저장되고 사용되는 관련 있는(related) 데이터들의 조직화된 집합(organized collection)사용자에게 DB를 정의하고 만들고 관리하는 기능을 제공하는 소프트웨어 시스템ex) logical data models 임!
(정리중) 동기화 스핀락 뮤텍스 세마포
동기화(synchronization)를 위한 전략 3가지스레드 또는 프로세스의 동기화를 위해 자주 사용되는 락 메커니즘 1\. 스핀락(spinlock)2\. 뮤텍스(mutext)3\. 세마포(semaphore)뮤텍스는 != 바이너리 세마포00:00 오프닝00:10 ra
(작성중) 동기화, 경쟁 조건, 임계 영역
동기화를 모르면 예상치 못한 오류가 발생할 수 있다.특히 멀티스레딩 기반의 백엔드 API를 만들 때 중요하다.스레드 뿐만 아니라,프로세스 끼리도 공유되는 자원에 동시에 접근하고 있다면,같은 문제가 발생할 수 있다.00:00 오프닝00:13 동기화 없으면 생길 수 있는
CPU bound, I/O bound
프로세스는 특성에 따라 CPU bound나 I/O bound로 구분된다.각각 프로그램의 스레드 개수를 어떻게 정해야 하는지 다르다.프로세스의 명령어를 해석하고 실행하는 장치파일을 읽고 쓰는 것네트워크의 어딘가와 데이터를 주고 받는 것입출력 장치와 데이터를 주고 받는 것