일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- stoi
- vector
- BFS
- 유클리드호제법
- 알고리즘
- C++
- 에라토스테네스의 체
- 우선순위큐
- 백트래킹
- map
- DP
- Sort
- 정렬
- Set
- int
- 문자열
- 분할정복
- 배열
- 다이나믹프로그래밍
- 깊이우선탐색
- 이분탐색
- 프로그래머스
- 오블완
- 그래프
- N과M
- DFS
- 백준
- 티스토리챌린지
- 최소공배수
- priority_queue
- Today
- Total
목록배열 (2)
안녕 세상아,
동적배열을 알아보기 전에 정적배열에 대해 간단하게 설명을 하면, 정적배열이란? 간단하게 말해 배열의 크기를 미리 설정하는 것이다. 프로그램 실행 시작 시 미리 정해놓은 배열의 크기만큼 기억공간이 할당된다. int array[3]={0,1,2}; //배열 크기 미리 설정 그에 반해 동적배열이란? 배열의 길이를 고정하지 않고 유동적으로 변경할 수 있다. 크기 할당할 때 기억공간이 배정되고, 시작 주소를 기억한다. 이때, 메모리 누수 방지를 위해 기억공간을 해제해야 한다. 메모리를 할당하기 위해 new 연산자를 사용해야한다. new 사용법: 타입* 변수명 = new 타입[크기]; int a; cin>>a; int* array=new int[a]; // 배열 형태 메모리 동적할당 for(int i=0; ..
배열이란? 똑같은 자료형이 연속적으로 메모리에 할당되는 것이다. Index를 통해 특정한 자료에 접근한다. 예를 들어 학생 30명의 키를 데이터로 저장한다고 생각해보자. int student1 = 156; int student2 = 152; int student3 = 163; ... int student29 = 171; int student30 = 159; 위의 예와 같이 하나하나 입력해야 하는데 시간도 많이 들 것이고 여러가지로 비효율적이다. 배열을 사용하면 다 입력하는 것 보다 더 간단하게 구할 수 있다. c++에서 배열을 선언하는 문법은 다음과 같다. - 자료형 배열명[배열 크기]; 앞에서 예를 든 30명의 키를 저장하는 배열을 선언과 초기화를 하기 위해서는 다음과 같이 하면 된다. in..