![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/dpEtX6/btsogffsG7M/b55hdvVC3VkucwHekkWJV1/img.jpg)
Set이란?? set은 key라고 불리는 원소들의 집합으로 이루어진 컨테이너입니다. set안에 들어가는 key값들은 중복될 수 없으며 자동으로 정렬이 됩니다. set의 구조는 이진균형트리구조를 이루기 때문에 원소의 삽입, 삭제, 검색의 시간복잡도가 O(logN)이 듭니다. 마지막으로 메모리는 동적할당이 됩니다. Set의 사용법? 가장 먼저 set이라는 헤더파일을 불러와야 합니다. set변수를 선언할 때는 set변수 => sets Set의 멤버함수 s.begin() => 첫 번째 원소의 반복자를 반환합니다. s.end() => 마지막 원소의 다음 반복자를 반환합니다. s.empty() => set이 비어있으면 true를, 비어있지 않으면 false를 반환합니다. s.clear() => set의 모든 원소들..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/bc71nc/btsnHRF5BFg/jhoKRiLTiSn0zvyELfOEE1/img.jpg)
✏️ String이란?C++ STL에서 제공하는 클래스이며 이름 그대로 문자열을 다루는 클래스입니다. C보다 더 편리하게 사용할 수 있으며 문자열의 길이를 동적으로 할당할 수 있습니다. ✏️ String의 입출력string str => 문자열 생성cin>>str => 공백 이전까지의 문자열을 입력받습니다.std::getline(str,cin) => 개행문자 전까지의 문자열을 입력받습니다. 주로 문장에서 단어 개수를 세는 용도로 많이 사용합니다.std::getline(str,cin,'c') => 특정 문자 전까지의 문자열을 입력받습니다.cout 문자열을 출력합니다.✏️String 생성하기string을 이용하기 위해서는 가장 먼저 헤더 파일을 불러와야 합니다.String을 생성하는 방법들은 아래와 같습니다...
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/chlvgU/btsnD3nLZL0/u9u4P2etd8VLi6mGi1yxe0/img.jpg)
✏️ Vector란?C++에는 두 가지 유형의 container가 있는데, 그 중 Vector는 Sequence Container범주에 속합니다.동적으로 메모리 할당이 가능하며 자동적으로 heap영역에 메모리가 생성되며 C에서 넘어오신 분들은 malloc이나 calloc을 생각하시면 될 것 같습니다. 배열 크기를 선언하고 사용하는 것보다 더 편리하며 오버플로우나 segmentation fault가 발생할 가능성이 줄어듭니다. ✏️ Vector의 시간 복잡도 임의 접근 시 => O(1)벡터의 끝에 원소를 삽입하거나 삭제 시=> O(1)원소의 삽입과 삭제 시 =>O(n) ✏️ Vector 사용법// 우선 vector헤더파일을 불러와야 합니다 #include// vector변수명vectorv// 크기가 ..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/cdu7aq/btsnGkhKRoC/OU1yXoachm2O1KpXfIa0jk/img.jpg)
✏️ C++언어란?절차지향적 언어로써 프로그램 실행 순서를 중시하며 구조화 프로그래밍과 모듈식 설계 개념을 지원하는 언어입니다. 또한 객체 지향 등 많은 장점들을 가지고 있으며 게임 분야에서 주로 사용되고 있습니다. ✏️ 개요기본적으로 iostream이라는 헤더파일을 불러오고, 입력은 cin>>, 출력은 cout을 사용합니다.개행문자로는 endl이 있지만 일반적인 개행문자보다 속도가 느립니다.그리고 헤더파일을 불러온 뒤 using namespace std를 선언합니다. 이 문장은 좀 더 편리함을 만들어주는 문장인데 namespace라는 공간 안에 cin,cout이 들어 있다고 생각하시면 됩니다. 이 문장을 사용 시에는 cin과 cout을 그냥 사용할 수 있지만 위 문장이 빠지면 std::cout, std..
- Total
- Today
- Yesterday
- 세그먼트 트리
- DFS
- 유니온 파인드
- 자료구조
- java
- 에라토스테네스의 체
- CSS
- html
- 백준
- 알고리즘 공부
- 우선순위 큐
- js
- 이분 매칭
- DP
- 자바스크립트
- 투 포인터
- 자바
- C++
- c++ string
- 스택
- C++ Stack
- HTML5
- 카운팅 정렬
- 알고리즘
- 유클리드 호제법
- 최단 경로
- 백준 풀이
- 반복문
- BFS
- Do it!
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |