사용자에게 보이는 기능부터 빌드·배포 환경까지. 제품을 만들며 경험한 기술적 의사결정과 문제 해결 과정을 기록합니다.
자바스크립트를 조금 깊게 공부하다 보면“실행 컨텍스트(Execution Context)” 라는 용어가 꼭 등장합니다.이 개념은 스코프(Scope), 클로저(Closure), this 바인딩 같은자바스크립트의 핵심 원리를 이해하기 위한 기초 중의 기초예요.💡 실행 컨텍스트란?“자바스크립트 코드가 실행되는 환경”조금 더 구체적으로 말하자면,자바스크립트 엔진이 코드를 실행할 때변수, 함수, this, 스코프 정보 등을 관리하기 위한 객체입니다.즉, 어떤 코드가 “어디서, 어떤 환경에서, 어떤 변수들을 가지고 실행되는가”를 결정하는 일종의 실행 박스라고 보면 됩니다.⚙️ 실행 컨텍스트의 종류종류설명전역 컨텍스트 (Global Context)코드가 처음 실행될 때 단 한 번 생성. 전역 변수, 함수 선언이 등록..
웹 성능을 이야기할 때 꼭 등장하는 단어가 있습니다.바로 Reflow(리플로우) 와 Repaint(리페인트) 입니다.이 두 개념은 브라우저가 화면을 그리는 과정의 핵심이며,렌더링 성능 최적화의 출발점이기도 합니다.🧱 Reflow란? (Layout 단계)Reflow는 브라우저가 요소의 크기나 위치를 다시 계산하는 과정이에요.즉, DOM 구조나 CSS 속성 중 레이아웃에 영향을 주는 변화가 있을 때 발생합니다.예를 들어, 다음과 같은 상황이 Reflow를 유발합니다:요소의 width, height, margin, padding 변경새로운 DOM 요소 추가 / 제거display 속성 변경폰트 크기 변경창 크기 조절(리사이즈)Reflow는 화면의 구조를 완전히 다시 계산해야 하므로비용이 크고, 성능 저하의 주..
클로저(Closure)는 자바스크립트의 핵심 개념 중 하나로, 함수가 선언될 때의 환경(스코프)을 기억하는 함수를 말합니다.🧩 1. 기본 개념자바스크립트에서는 함수가 선언될 때의 스코프(lexical scope) 를 기억합니다.이때, 내부 함수(inner function) 가 자신을 둘러싼 외부 함수(outer function) 의 변수에 접근할 수 있을 때,그 관계를 유지한 채로 외부 함수가 종료된 이후에도 접근 가능한 구조 — 이것이 바로 클로저입니다.📘 2. 예시 코드로 이해하기function makeCounter() { let count = 0; // 외부 함수의 지역 변수 return function() { // 내부 함수 (클로저) count++; return count; ..
개념 및 용어 그래프 G는 하나 이상의 정점(혹은 노드)을 포함하는 집합 V와 두 정점의 쌍으로 구성되는 간선을 포함하는 집합 E의 순서쌍으로 정의함 (G = (V, E)) 간선(인접한다) 두 정점을 연결하는 선 두 정점 쌍으로 나타냄 무방향 그래프 간선의 방향성이 없음 정점 쌍이 순서를 나타낼 필요가 없으므로 {v1, v2}로 나타냄 n개의 정점을 갖을 때 최대 간선 개수: n(n-1)/2 차수: 정점에 연결된 간선들의 개수 방향 그래프 간선의 방향성이 있음 순서쌍 (v1, v2) n개의 정점을 갖을 때 최대 간선 개수: n(n-1) 진입 차수: 주어진 정점으로 향한 간선의 개수 진출 차수: 주어진 정점에서 시작하는 간선의 개수 정점의 차수: 진출 차수와 진입 차수의 합 다중 그래프: 두 정점을 잇는 ..
![[자료구조] 멀티웨이 탐색 트리](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2F84Vl3%2FbtsBrMMgl4P%2FAAAAAAAAAAAAAAAAAAAAACwyKfvCeyYnXOzRUAMzTUdk2ycwYJuscfULfvdc_or9%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1782831599%26allow_ip%3D%26allow_referer%3D%26signature%3De1Rb%252BRUhSL4y3SsGZGzD%252BO7HBgk%253D)
Notes/CS
m원 탐색 트리 트리의 노드가 m개 이하의 가지를 가질 수 있는 탐색 트리 → 같은 수의 노드를 갖는 이진 탐색 트리보다 낮은 높이의 m원 트리 이진 탐색 트리의 확장된 형태임 탐색 트리의 제한을 따르면서, 2개 이상 ~ m개 이하의 자식 노드를 가질 수 있음 노드의 구조 struct Mnode { int n; struct Rectype { struct Mnode * ptr, int key; struct Rectype *addr, } keyptrs[n-1]; struct Mnode *keyptrn; } 탐색 연산 일반적으로 노드의 가지 개수가 많을수록(서브 트리가 많을수록) 최대 탐색 시간이 짧아짐(트리의 깊이가 얕으므로 더 빨리 찾을 수 있음) struct Mnode *nodeptr; struct Re..
추상 자료형 프로그래밍 언어의 추상화 추상화(abstraction) 복잡한 대상을 간략하게 나타내는 것 추상화 방법 추리기: 대상의 관심 있는 부분만 추려서 나타냄 삭제하기: 특별히 관심 없는 부분은 삭제하여 나타냄 프로그래밍 언어의 추상화 종료 제어 추상화(control abstraction): 복잡한 제어 과정을 단순하게 제공 자료 추상화(data abstraction): 복잡한 자료 구조를 단순하게 제공 프로그래밍 언어의 추상화 프로그래밍 언어의 추상화 지원 제어 추상화: 제어 구조, 서브프로그램으로 지원 → 어떻게 수행되는지는 숨기고 무엇이 수행되는지 나타냄 자료 추상화: 자료 구조, 추상 자료형으로 지원 → 자료 표현과 더불어 관련된 연산을 묶어서 나타냄 프로그래밍 언어의 추상화 발전 초기 프로..
서브프로그램 구현 개요 서브프로그램 연결 서브프로그램 호출(call) 작업과 복귀(return) 작업 서브프로그램 호출 시 해야 할 작업 호출하는 서브프로그램의 상태 저장 인수 전달 복귀할 주소 저장 호출되는 프로그램으로 분기 서브프로그램 복귀 시 해야 할 작업 필요에 따라 형식인수 값 복사(out parameter) 함수의 경우, 반환값 전달 호출한 서브프로그램의 상태 복귀 호출한 서브프로그램으로 분기 활성 레코드 서브프로그램 호출에 필요한 공간 호출자의 상태 정보를 보관할 공간 인수를 저장할 공간 함수의 경우 반환값을 저장할 공간 복귀할 주소를 저장할 공간 활성 레코드(activation record) 수행 중인 서브프로그램에서 코드를 제외한 데이터 부분이 저장되는 형태 활성 레코드 틀 자체는 정적으..
서브프로그램 개념 서브프로그램이란? 프로그램 컴퓨터가 실행할 명령어를 나열한 것 이 명령어 나열은 입력을 출력으로 전환함 서브프로그램 독자적인 입력과 출력을 갖춘 일부 프로그램 역시 명령어 나열로 구성되어 있음 서브프로그램의 입력: 인수 서브프로그램의 출력: 반환값 반환값이 없는 서브프로그램도 존재: 서브루틴 혹은 프로시저 서브프로그램의 특징 서브 프로그램으로 들어오는 입구는 하나이고, 나가는 출구는 여러 곳이 될 수 있음 대개 서브 프로그램의 맨 끝은 자동적으로 출구가 됨 변도의 return 문을 통해 출구를 지정할 수도 있음 호출자(caller, 서브프로그램을 호출한 서브프로그램)는 피호출자(callee, 호출된 서브프로그램)가 수행되기 전에 수행이 정지되며, 피호출짜의 수행이 완료되면 호출자로 제어..
선언문과 실행문 문장 처리를 나타내는 표현 데이터 처리를 위해 변수, 연산, 서브프로그램을 이용 문장의 구분: 선언문, 실행문 선언문(declaration) 변수나 서브프로그램을 이용할 수 있도록 준비를 해 줌 변수 선언문: 변수명, 타입 등을 바인딩 → 이후 해당 변수를 이용할 수 있음 서브프로그램 선언문: 서브프로그램의 프로토콜을 명시 → 이후 해당 서브프로그램을 이용할 수 있음 실행문 변수 및 서브프로그램을 이용하여 데이터를 처리함 실행문의 구분: 대입문, 제어문 대입문(assignment statement) 프로그램에서 가장 자주 사용되는 문장 변수의 값을 변경하는 문장 대입 연산자: 오른쪽 부분의 값을 왼쪽 변수의 값으로 대입 다중 대입문: 하나의 값을 여러 변수에 대입 타입 변환: 대입할 값의..
수식 피연산자와 연산자로 구성되어 하나의 값을 나타내는 표현 피연산자(operand): 데이터 표현 그대로이거나 값이 저장된 변수 연산자(operator): 연산을 수행하는 함수 기본 연산자: 덧셈 연산자, 곱셈 연산자 등 함수: 값을 반환하는 서브 프로그램 수식에 피연산자와 연산자가 모두 포함될 필요는 없음 수식과 문장의 차이 수식(expression): 값을 나타내는 표현 문장(statement) 처리를 나타내는 표현 → 처리: 수식의 연산, 프로그램의 수행 흐름 바꾸기, 화면에 값 출력하기 등 수식과 연산자 산술 연산자 사칙 연산자, 나머지 연산자, 부호 연산자 등 피연산자 개수에 따른 연산자 분류 단항 연산자: 1개의 피연산자 필요 이항 연산자: 2개의 피연산자 필요 연산자 우선순위 하나의 수식에..