[자료구조] 배열과 클래스 (Array & Class)

배열 (Array) 배열(Array)은 같은 자료형의 변수가 연속적인 형태로 구성된 구조이다. 각각의 원소에는 순서대로 index가 붙으며, 원소들이 연속적으로 배치되어 있기에 임의의 index에 접근(access)하는데 걸리는 시간복잡도는 O(1)이다. 따라서 배열은 임의 접근(Random Access)가 가능하다. 배열 ADT 객체 - 인덱스와 값 의 쌍으로 구성된 집합. 연산 - create(n) : n개의 요소를 가지는 배열 생성 - retrive(A, i) : A배열에서 i번째 index를 가지는 값 반환 - store(A, i, v) : A배열에 쌍을 삽입 C++에서의 배열 // 만약 배열이 없는 경우 int score1; int score2; ... int score10; // 배열 선언 i..

→2020.12.31

IT/Data Structure

[자료구조] 자료구조와 알고리즘, 시간복잡도(Big-O 표기법)

Data(자료)란? facts and statistics collected together for reference or analysis 참고 또는 분석을 위해 수집된 사실과 통계. 즉, 데이터는 현실 세계로부터 수집되는 사실(fact)이나 값(value) 또는 이들의 집합이며 가공되기 전의 상태를 뜻한다. 특정 목적을 위해 데이터를 가공하고 해석한 후의 상태를 우리는 정보(information)라고 한다. 자료구조(Data Structure)란? 자료구조란 데이터를 표현하거나 저장하는 방법이다. 효과적으로 설계된 자료구조는 프로그램 실행시간을 단축하고 메모리 용량을 최소한으로 사용하며 연산을 수행하도록 해준다. 따라서 프로그램을 설계할 때 가장 우선적으로 어떠한 종류의 자료구조를 선택해야 할지 고려해야..

→2020.12.31

IT/Cloud

[AWS] EC2에서 MAC 인스턴스 생성 및 접속

애플이 올해 마지막 Apple Event에서 ARM 기반의 자체 프로세서 M1을 발표하며 이슈가 됐다. 한국에서는 빅서게이트 논란이 터지며 더 이슈가 되었다. 그로부터 얼마 후 AWS re:Invent 2020에서 Amazon EC2(Amazon Elastic Compute Cloud)의 새로운 Mac 인스턴스가 발표되었다. 애플이 얼마나 개발 생태계에 대담한 변화를 시도하고 있는지 정말 피부로 느껴질 정도이다. 아무튼 나도 궁금해서 한번 EC2에 올려보기로 했다. 우선 새로운 Mac 인스턴스에 대해 알아보자. Amazon EC2 Mac 인스턴스는 8세대 3.2GHz (4.6GHz turbo) Intel Core i7 프로세서(6 physical/12 logical cores)와 32GB 메모리를 갖춘 ..

→2020.12.05

IT/Etc