1. 네트워크 컴퓨터 등의 장치들이 통신 기술을 이용하여 구축하는 연결망을 자칭하는 용어 (노드와 링크가 서로 연결되어 있거나 연결되어 있지 않은 집합체) * 용어 설명 노드 : 서버, 라우터, 스위치 등 네트워크 장치를 의미 링크 : 유선 또는 무선을 의미 1-1. 좋은 네트워크란? 많은 처리량을 처리할 수 있으며, 지연 시간이 짧고 장애 빈도가 적으며 좋은 보안을 갖춘 네트워크 *용어 설명 - 처리량 : 링크를 통해 전달되는 단위 시간당 데이터양 - 사용하는 단위는 bps(bits per second) : 초당 전송 또는 수신되는 비트 수 의미 - 사용자들이 많이 접속할 때마다 커지는 트래픽, 네트워크, 장치 간의 대역폭, 네트워크 중간에 발생하는 에러, 장치의 하드웨어 스펙에 영향을 받음 - 대역폭..

1. 비선형 자료 구조 일렬로 나열하지 않고 자료 순서나 관계가 복잡한 구조 (트리, 그래프) 1-1. 그래프 정점과 간선으로 이루어진 자료 구조 (정점과 간선으로 이루어진 집합) * 용어 설명 어떠한 곳에서 어떠한 곳으로 무언가를 통해 간다고 했을 때, '어떠한 곳'은 정점, '무언가'는 간선 - 정점으로 나가는 간선 : 해당 정점의 outdegree - 정점으로 들어오는 간선 : 해당 정점의 indegree - 정점의 약자 : V 또는 U (어떤 정점으로부터 시작해서 어떤 정점으로 간다 = "U에서부터 V로 간다"라고 표현) - 가중치 : 간선과 정점 사이에 드는 비용 1-2. 트리 그래프 중 하나로 정점과 간선으로 이루어져 있고, 트리 구조로 배열된 일종의 계층적 데이터의 집합 (트리로 이루어진 집..

1. 선형 자료 구조 요소가 일렬로 나열되어 있는 자료 구조 1-1. 연결 리스트 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화시킨 자료구조(상자를 순서대로 나열한 데이터 구조, 몇 번째 상자인지만 알면 해당 상자의 요소를 꺼내기 쉬움) prev 포인터와 next 포인터로 앞과 뒤의 노드를 연결시킨 것 맨 앞에 있는 노드를 헤드라고 함 데이터를 추가와 삭제를 많이 할 때 사용 싱글 연결 리스트, 이중 연결 리스트, 원형 이중 연결 리스트 3 종류가 있음 * 용어 설명 - 싱글 연결 리스트 : next 포인터만 가짐 - 이중 연결 리스트 : next 포인터와 prev 포인터를 가짐 - 원형 이중 연결 리스트 : 이중 연결 리스트와 같지만, 마지막 노드의 next 포인터가 헤드 노드를 가리..

1. 시간 복잡도 문제를 해결하는 데 걸리는 시간과 입력의 함수 관계 어떠한 알고리즘의 로직이 '얼마나 오랜 시간'이 걸리는지를 나타내는데 쓰임 보통 빅오표기법으로 나타냄 효율적인 코드로 개선하는 데 쓰이는 척도가 됨 평균, 최악의 시간 복잡도를 고려하면서 씀 * 용어 설명 빅오 표기법이란? 입력범위 n을 기준으로 해서 로직이 몇 번 반복되는지 나타내는 것 2. 공간 복잡도 프로그램을 실행시켯을 때 필요로 하는 자원 공간의 양 (정적 변수로 선언된 것 말고도 동적으로 재귀적인 함수로 인해 공간을 계속해서 필요로 할 경우도 포함) 공부기록용으로 남기는 블로그입니다. 잘못 작성된 사항이 있다면 댓글 남겨주세요^^ 출처 - 면접을 위한 CS 전공지식 노트 : 주홍철

1. 프로그래밍 패러다임 (programming paradigm) 프로그래머에게 프로그래밍의 관점을 갖게 해주는 역할을 하는 개발 방법론 1-1. 선언형과 함수형 프로그래밍 선언형 프로그래밍 : '무엇을' 풀어내는가에 집중하는 패러다임, "프로그램은 함수로 이루어진 것이다."명제가 담긴 패러다임 함수형 프로그래밍 : 선언형 패러다임의 일종으로 '순수 함수'들을 블록처럼 쌓아 로직을 구현하고, '고차 함수'를 통해 재사용성을 높인 프로그래밍 패러다임 * 용어 설명 - 순수 함수 : 출력이 입력에만 의존하는 것 (동일한 인자를 주었을 때 항상 같은 값을 리턴하는 함수, 외부의 상태를 변경하지 않는 함수) - 고차 함수 : 함수가 함수를 값처럼 매개변수로 받아 로직을 생성 할 수 있는 것 - 일급 객체 특징 ..

1. 이터레이터 패턴(iterator pattern) 이터레이터를 사용하여 컬렉션의 요소들에 접근하는 디자인 패턴 (하나의 인터페이스로 순회 가능) * 용어 설명 - 이터레이터 프로토콜 이터러블한 객체들을 순회할 때 쓰이는 규칙 - 이터러블한 객체 반복 가능한 객체로 배열을 일반화한 객체 2. 노출모듈 패턴(revealing module pattern) 즉시 실행 함수를 통해 private, public 같은 접근 제어자를 만드는 패턴. 자바스크립트는 접근 제어자가 존재하지 않고 전역 범위에서 실행되기 때문에, 노출모듈 패턴을 통해 pravate와 public 접근 제어자를 구현 가능. 자바스크립트에서 노출모듈 패턴을 사용한 방식은 CJS(CommonJS)모듈. * 용어 설명 - public 클래스에 정..