전체 글13 다양한 데이터 구조 공통 작업 1탄 순회 데이터 구조 순회 주 메모리에 있는 특정 데이터 구조의 표현을 저장 구조라고 한다. 또한 데이터 항목의 특정 구성에 대한 수학적 또는 논리적 모델로 정의 순회 데이터 구조 순회는 그 안에 저장된 요소를 방문하는 것을 의미한다. 그것은 체계적인 방식으로 데이터를 방문하고 모든 유형의 DS(데이터구조)에서 수행할 수 있다. 예시 정렬 #include using namespace std; int main() { int arr[] = { 1, 2, 3, 4 }; int N = sizeof(arr) / sizeof(arr[0]); for (int i = 0; i < N; i++) { cout 2022. 6. 28. 알고리즘 이해 알고리즘 특징 명확 : 알고리즘은 명확하고 모호하지 않아야 합니다. 각 단계는 모든 면에서 명확해야 하며 단 하나의 의미로 이어져야 합니다. Well Defined Inputs : 알고리즘이 입력을 받으라고 한다면 잘 정의된 입력이어야 합니다. 잘 정의된 출력 : 알고리즘은 산출할 출력을 명확하게 정의해야 하며 잘 정의되어야 합니다. 유한성 : 알고리즘은 유한해야 합니다. 즉, 유한한 시간 후에 종료되어야 합니다. 실행 가능 : 알고리즘은 사용 가능한 리소스로 실행할 수 있도록 단순하고 일반적이며 실용적이어야 합니다. 미래의 기술이나 어떤 것도 포함하지 않아야 합니다. 언어 독립적 : 설계된 알고리즘은 언어 독립적이어야 합니다. 즉, 모든 언어로 구현될 수 있는 단순한 명령이어야 하지만 예상대로 출력은 .. 2022. 6. 24. node 파일 시스템(생성, 삭제, 읽기, 쓰기 + 썸네일) Node.js의 파일 시스템 모듈은 컴퓨터에 있는 파일 시스템이 작동하게 한다. 파일의 생성, 삭제, 읽기, 쓰기 등을 수행할 수 있으며, 폴더를 생성하고 삭제한다. 파일 시스템 모듈 불러오기 파일 시스템 모듈 fs를 require로 불러서 사용 const fs = require('fs') 공식문서 : https://nodejs.org/docs/latest-v14.x/api/fs.html 기본 구조 fs.[함수](path, callback) fs.[함수]Sync(path) 파일 생성 시 경로 확인 및 디렉토리가 없을 때 생성 const fs = require('fs') const directory = "./sample/example" // existsSync로 파일 존재 여부를 블린으로 확인 // 해당 .. 2022. 4. 13. 자료 구조 자료구조 데이터 값의 모임, 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현하는 것 자료구조는 컴퓨터의 메모리 자원은 매우 한정적인데 반해 처리해야 할 데이터는 무수히 많을 수 있다. 따라서 이 메모리 공간을 효율적(실행 시간 효율성도 확인한다)으로 사용해야 하는데 필요한 것이 자료 구조이다 목적에 맞는 자료구조는 따로 없다 그래서 자료구조에 따른 장점과 단점, 한계를 잘 아는게 중요 자료 구조에서 알아야 할 8가지 1. 배열(Array) 동일한 타입의 데이터들을 저장하며 고정된 크기를 가지고 있다 인덱싱이 되어 있어 인덱스 번호로 데이터에 접근할 수 있다. 배열 목록, 힙, 해시 테이블, 벡터 및 행렬과 같은 기타 데이터 구조를 .. 2022. 4. 12. 이전 1 2 3 4 다음
