💫 Machine Instruction - 기계 명령어 기계 명령어 Machine Instruction CPU가 처리하는 명령어 단위 고급 언어로부터 번역되어 실행 시 메모리에 적재 CPU에 의해 인출되어 처리됨 연산코드 Opera...

💫 컴퓨터 - Computer Hardware + Software 💫 컴퓨터 시스템 추상화 Software Application System Calls Operating Systems Architecture Hardware Processor (CPU...

💫 리액트 훅 - React Hooks @ U 중간고사 출제 : 리액트 훅 & 상태 개념 React 프레임워크, 컴포넌트 기법으로 가상 DOM 객체를 만들고나서, 가상 DOM 객체에 어떤 변화가 감지되면, 해당 변화만 재렌더링하여 전체 렌더링 속도를 빠르게 Old 객체 지향 언어의 상속 개념에 맞춘, 클래스 형태로 제작되었음 → 클래...

2023-12-05. 14:57 Mobile Programming Test 글 계승 💫 중첩된 ScrollView 방향의 제약 @ TODO : 212p 💫 Javascript, Typescript 함수 구현 코드 Func(): A 에서 : A는 함수가 A를 반환한다는 의미. Pick 타입 → 제네릭 타입, 대상 타입의 전체 속성 중...

💫 Memoization 분할정복의 장점(직관적이고 간결)과 동적 계획법의 장점(부문제 해답의 재사용)을 결합 부분적인 결과들을 기록한 후 나중에 필요할 때 다시 계산할 필요 없이 재사용하는 기법 @ 4_0001 분할정복의 장점/외관 (직관적이고 간결) 동적계획법의 장점/내부 (성능 - 부문제 해답의 재사용) 결합 분할정복의 개선이냐, DP...

💫 Dynamic Programming (동적 프로그래밍, 동적 계획법) 여러 개의 하위 문제를 먼저 푼 후에 그 결과를 쌓아올려서 주어진 문제를 해결하는 알고리즘 쉽게 설명하면 문제를 해결하기 위한 점화식을 찾아낸 후 점화식의 항을 밑에서부터 차례로 구해나가서 답을 알아내는 형태의 알고리즘. 피보나치 문제 피보나치 수열의 N번째 항을 지금처럼...

💫 하노이탑 재귀적인/순환적인 풀이로도 유명하지만, 분할 정복으로 풀 수 있다 규칙 → 원판은 한 번에 맨 위에 있는 한 개씩 옮겨야 → 작은 원판 위에 큰 원판을 올려놓을 수 없음 부문제가 문제 크기 1만큼만 줄어들기 때문에 시원하게 분할 정복이다 ! 말하기는 내키지 않지만 무튼 조금씩 분할하는 분할 정복이다 분할정복 알고리즘 부문제의 정...

@ 6~N차시 @ Chapter 2 💫 Greedy 그리디 (욕심쟁이) 부문제를 만들고, 반복하면서 지금 단계에서 최적해를 찾고, 이를 번복하지 않음. 최적해 : 최고 좋은 해답 부문제 : 원래의 문제와 똑같은 성질을 가지면서 단지 크기만 작은 문제 욕심쟁이 방법의 개요 일련의 단계를 거치면서 (최적)해를 구성한다고...

@ 3~5차시 💫 알고리듬의 성능 평가, F Evaluation 어떤 알고리듬이 더 좋냐에 대한 평가 기준은 실행 시간과 메모리 공간. (동일한 목적을 가지고, 결과가 정확하다는 가정하에) 현대에 와서는 메모리가 넉넉해져서, 실행 시간을 좀 더 우선적으로 봄. (물론 메모리가 한정적인 임베디드는 공간도 중요) 같은 문제, 다른 성능 ...

@ N~차시 @ N+1차시 @ Chapter 3 @ 재귀 💫 정의 기본 단계를 해결합니다. 이 부분은 가능한 한 간단한 문제이어야만 합니다. 문제가 기본 단계가 될 때까지 나누거나 작게 만듭니다. 🫧 _ @ Deduce 연역 : 추론 @ Induce 귀납 : 유도, 돌려서 말함 → 사례 → 확률 (<= 100%) @ Ind...