전체 글

vscode로 타입스크립트 typescript 파일을 디버깅하려면 세팅을 해주어야 한다. Typescript 설치 설치 및 tsconfig.json 세팅 //선행조건: global하게 typescript 설치 npm install -g typescript // typescript complier option 수정을 위해 tsconfig.json 추가 npm init -y tsc -init tsconfig.json 설정 // tsconfig.json { "compilerOptions": { "target": "ES5", "module": "CommonJS", "outDir": "out", "sourceMap": true } } outDir typescript로 쓰인 코드를 js로 생성할 때 어디로 생성될 ..

재귀 : Recursion 자기자신을 직간접적으 호출하는 함수 호출 큰 문제를 작게 나누어 사용하기 위해 사용함. 사용방법 재귀를 멈추는 조건이 필요하다. 이미 알고 있는 정보(base case)에 도달한다면 재귀를 멈추어야 한다. 만약 아직 도달하지 못했다면 다시 호출한다. call stack 지역변수와 매개변수는 새로 자기 자신을 호출할 때마다 전달되고 함수의 상태는 stack memory에 저장된다. 따라서 모든 재귀는 stack에 일정한 메모리를 소모하고, 만약 재귀가 stack에 할당된 메모리를 소모할 만큼 많이 불린다면 stack overflow error가 발생한다. 반복 : Iteration for과 while을 사용하여 일련의 명령어 세트를 반복하는 루프 stack memory를 소모하지..

Linear / Non-Linear Data Structure 선형 자료 구조와 비선형 자료 구조에 대해 설명해주세요. 선형 자료 구조는 데이터 요소들이 순차적으로 일렬로 나열된 자료 구조입니다. 하나의 요소는 하나의 이전 요소와 다음 요소와 연결되어 있습니다. 시작 요소부터 순차적으로 접근이 가능합니다. 대표적인 예로는 배열, 연결 리스트, 스택, 그리고 큐가 있습니다. 구현이 간단하고 직관적이라는 특징이 있습니다. 비선형 자료 구조는 요소들이 계층적/네트워크 형태로 연결된 자료 구조입니다. 하나의 요소는 여러 개의 다른 요소와 관계를 가질 수 있기에 복잡한 관계를 표현할 수 있습니다. 데이터 저장 방법 또한 다양합니다. 비선형 자료 구조의 예시로는 해시 테이블, 그래프, 그리고 트리가 있습니다. 더 ..

Complexity Big-oh Notation시간 복잡도에 대해 설명해주세요. O() 로 표기되는 빅 오 표기법은 최악의 경우에서의 성능을 나타냅니다. 시간/공간복잡도에 대해 설명해주세요. 알고리즘이 얼마나 효율적인지 판단하는 척도입니다. 각각 특정 크기의 입력(n)을 기준으로 연산 시간 또는 메모리 사용량이 얼마나 되는지 객관적으로 판단하는 데 쓰입니다. 두 복잡도 모두 빅오 표기법을 사용하여 표현할 수 있습니다. O() 로 표기되는 빅 오 표기법은 최악의 경우에서의 성능을 나타냅니다. 시간 복잡도는 알고리즘이 문제를 해결하는 데 필요한 시간의 양을 의미하고, 입력된 데이터의 크기와 실행 시간 간의 비례 관계를 나타내는 지표입니다. 공간 복잡도는 알고리즘이 문제를 해결하는 데 필요한 메모리의 양을 나..

Call by [ ] 이 항목은 평가 전략(Evaluation Strategy ) 중의 하나로, '함수 인자에 무엇을 던지고, 어떻게 실행되는지' 에 대한 방법론입니다. Actual Parameter | Formal Parameter 함수를 호출할 때 함수에게 전달되는 매개변수는 실제 매개변수actual parameter라고 불리고, argument라고도 쓰입니다.반면 함수가 선언될 때 사용되고, 호출시 actual parameter로부터 값을 받을 때 사용되는 매개변수는 형식 매개변수formal parameter라고 불리며, (function) parameter라고도 쓰입니다. Formal Parameter = Parameter Actual Parameter = Argument Call by Refer..

JPG / PNG / GIF JPG (=JPGE) | Joint Photographic Experts Group 손실 압축 | 고해상도 이미지 용량 관리에 용이 | 표준화와 호환성 좋음 | 가변 압축률 가장 널리 사용되는 그래픽 파일 형식으로, 1/20까지 압축이 가능합니다. 손실 압축을 사용해 이미지 파일 크기를 줄입니다. 이로 인해 데이터의 손실이 일어날 수 있습니다. 그러나 압축 성능이 좋으므로, 복잡한 이미지를 이 형식으로 저장하면 압축을 통해 저장공간과 데이터 전송 시간을 절약할 수 있습니다. 예를 들어, 많은 컬러가 활용된 복잡한 이미지인 사진이나 자연 풍경 같은 복잡한 이미지를 JPG로 저장합니다. PNG | Portable Network Graphics 비손실 압축 | 품질 유지에 용이 |..