글과 사진, 그리고 이야기

IE & SWCON/Data Structure (C++) 10

list

https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=257288899 코딩 테스트를 위한 자료 구조와 알고리즘 with C++ C++ 자료 구조부터 그리디 알고리즘, 분할 정복 알고리즘, 그래프 알고리즘, 동적 계획법과 같은 다양한 알고리즘을 설명한다. 또한, 전통적인 자료 구조와 C++ STL 클래스 구현 사이의 관계를 설명 www.aladin.co.kr 본 책을 사용하여 공부하는 내용이고 해당 글은 상업적으로 배포하고자 하지 않고 개인 공부용입니다 forward_list는 메모리를 적게 쓰고 빠른 성능을 유지하기 위함으로 매우 적은 기능만 지원함 컨테이너의 크기를 얻어오고 싶다거나, 자료 구조 맨 뒤에 새로운 데이터를 추가하는 등의 기능은 매우 유용하고 빈번하게..

반복자

https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=257288899 코딩 테스트를 위한 자료 구조와 알고리즘 with C++ C++ 자료 구조부터 그리디 알고리즘, 분할 정복 알고리즘, 그래프 알고리즘, 동적 계획법과 같은 다양한 알고리즘을 설명한다. 또한, 전통적인 자료 구조와 C++ STL 클래스 구현 사이의 관계를 설명 www.aladin.co.kr 본 책을 사용하여 공부하는 내용이고 해당 글은 상업적으로 배포하고자 하지 않고 개인 공부용입니다 포인터와 비슷한 주소 비스무리한 그걸 반복자라고 함 STL 컨테이너에 대해 공통의 인터페이스를 제공함 벡터와 배열에서 사용되는 반복자는 기능 면에서 가장 유연함 벡터와 배열은 연속된 자료 구조를 사용하기 때문에 특정 ..

forward_list

https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=257288899 코딩 테스트를 위한 자료 구조와 알고리즘 with C++ C++ 자료 구조부터 그리디 알고리즘, 분할 정복 알고리즘, 그래프 알고리즘, 동적 계획법과 같은 다양한 알고리즘을 설명한다. 또한, 전통적인 자료 구조와 C++ STL 클래스 구현 사이의 관계를 설명 www.aladin.co.kr 본 책을 사용하여 공부하는 내용이고 해당 글은 상업적으로 배포하고자 하지 않고 개인 공부용입니다 배열, 벡터와 같은 연속된 자료구조에서는 데이터 중간에 자료를 추가하거나 삭제하는 작업이 매우 비효율적임 따라서 연결 리스트와 같은 형태의 자료구조가 등장하게 됨 -> 연결 리스트 컨테이너 기본적인 연결 리스트를 구성..

vector

https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=257288899 코딩 테스트를 위한 자료 구조와 알고리즘 with C++ C++ 자료 구조부터 그리디 알고리즘, 분할 정복 알고리즘, 그래프 알고리즘, 동적 계획법과 같은 다양한 알고리즘을 설명한다. 또한, 전통적인 자료 구조와 C++ STL 클래스 구현 사이의 관계를 설명 www.aladin.co.kr 본 책을 사용하여 공부하는 내용이고 해당 글은 상업적으로 배포하고자 하지 않고 개인 공부용입니다 array의 단점이라면 array의 크기가 컴파일 시간에 결정되는 상수로, 프로그램 실행 중에는 변경할 수 없음 크기가 고정되어 있어서 원소를 추가하거나 삭제할 수 없음 메모리의 할당 방법을 변경할 수 없이 stack..

array class

https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=257288899 코딩 테스트를 위한 자료 구조와 알고리즘 with C++ C++ 자료 구조부터 그리디 알고리즘, 분할 정복 알고리즘, 그래프 알고리즘, 동적 계획법과 같은 다양한 알고리즘을 설명한다. 또한, 전통적인 자료 구조와 C++ STL 클래스 구현 사이의 관계를 설명 www.aladin.co.kr 본 책을 사용하여 공부하는 내용이고 해당 글은 상업적으로 배포하고자 하지 않고 개인 공부용입니다 std::array는 메모리를 자동으로 할당하고 해제함 std::array는 원소의 타입과 배열 크기를 매개변수로 사용하는 클래스 템플릿임 #include 꼭 해야함 #include #include int main()..

연속된 자료 구조와 연결된 자료구조

https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=257288899 코딩 테스트를 위한 자료 구조와 알고리즘 with C++ C++ 자료 구조부터 그리디 알고리즘, 분할 정복 알고리즘, 그래프 알고리즘, 동적 계획법과 같은 다양한 알고리즘을 설명한다. 또한, 전통적인 자료 구조와 C++ STL 클래스 구현 사이의 관계를 설명 www.aladin.co.kr 본 책을 사용하여 공부하는 내용이고 해당 글은 상업적으로 배포하고자 하지 않고 개인 공부용입니다 자료구조를 제대로 이해하고 있으면 응용 프로그램의 성능 향상, 표준화, 가독성, 유지 보수 등의 관점에서 유리하게 데이터를 관리할 수 있음 선형 자료 구조(linear data structure)를 다루고 크게 연속된..

[C++기초] Part 2. Complex Data

#include using namespace std; int main(){ /* 배열(array) : 같은 데이터 형의 집합 typeName arrayName[arraySize]; 규칙 1. 배열 원소에 대입할 값들을 콤마로 구분하여 중괄호로 묶어 선언한다 2. 초기화를 선언 이후 나중에 할 수 없다 3. 배열을 다른 배열에 통째로 대입할 수 없다 4. 초기화값의 개수를 배열 원소의 개수보다 모자라게 제공할 수 있다 5. 배열을 부분적으로 초기화하면 나머지 원소는 모두 0이 된다 5-1. 즉 명시적으로 첫번째 원소를 0으로 초기화하면, 나머지는 모두 0으로 초기화 된다 6. 배열을 초기화할때 대괄호 속을 비워두면 컴파일러가 초기화 값의 개수를 헤아려 배열 원소 개수를 저장한다 */ short month[..

[C++기초] part 1. Dealing with Data

#include using namespace std; int main(){ //바뀔 필요가 없는 수 //바뀌어서는 안되는 수 -> 상수 const float PIE = 3.1415926535; // 상수는 선언하면서 대입하는 바뀌어서는 안되는 값으로 초기화의 방법으로 사용 // C와 다르게 자료형을 함께 입력한다는 것이 특징 /* 데이터형 변환 1. 특정 데이터형의 변수에 다른 데이터형의 값을 대입했을 때 */ int a=3.14; cout