array

배열 메모리 상에 원소를 연속하게 배치한 자료구조 성질 O(1)에 k번째 원소를 확인 / 변경 가능 임의의 위치에 원소 추가 / 제거 O(N) 추가하는 위치가 끝에 가까울수록 시간 ↓ => 평균적으로 N/2개 밀어야 함 추가적으로 소모되는 메모리의 양(= overhead)가 거의 X Cache hit rate ↑ 캐시 적중률(Cache hit rate) = 적중횟수/ 총 접근횟수, 컴퓨터의 성능 나타내는 척도 메모리 상에 연속한 구간을 잡아야 해서 할당에 제약이 걸림 시간복잡도 O(1) 임의의 위치에 있는 원소 확인/ 변경 원소 끝에 추가 마지막 원소 제거 O(N) 임의의 위치에 원소 추가 / 임의의 위치의 원소 제거 void insert(int idx, int num, int arr[], int& le..

변수 선언하기 value(val) 초기값이 할당되면 바꿀 수 없는 변수 선언 variable(var) 초기값이 할당된 후에도 값을 바꿀 수 있는 변수 선언 // 변수 선언 형식 val(혹은 var) 변수명: 타입 = 값 // val과 var 변수의 차이 val data1 = 10 var data2 = 10 fun main() { data1 = 20 // 오류 data2 = 20 // 성공 } 타입 지정과 타입 추론 변수명 + 콜론(:) → 타입 명시 타입 유추(타입 추론)할 수 있을 경우 생략 가능 // 변수 타입 지정과 타입 추론 val data1: Int = 10 val data2 = 10 // == val data2: Int = 10 초기값 할당 최상위에 선언한 변수/ 클래스의 멤버 변수 선언과 동..