컴퓨터공학 언어20 vector vector 1) 정의 사이즈가 유동적인 배열 2) 용도 배열을 사용하는 모든 경우 3) 사용법 v.size(); // v의 사이즈 v.resize(new_size); // v를 new_size로 사이즈를 바꿔준다. v.empty(); // v의 사이즈가 0인지 아닌지를 확인 v.begin(); // v의 마지막 원소를 가리키는 iterator 리턴 v.end(); // v의 마지막 원소를 가리키는 iterator 리턴 v.front(); // v의 0번째 원소를 리턴 v.back(); // v의 마지막 원소를 리턴 v.push_back(val); // v의 끝에 val을 추가 v.pop_back(); // v의 마지막 원소를 삭제 v.clear(); // v의 모든 원소를 삭제 에 있는 reverse(.. 2021. 8. 4. Pair pair STL 컨테이너 : pair, vector 1) 정의 이름이 'first', 'second'인 두 개의 변수를 저장할 수 있는 struct이다. 2) 용도 (1) 이차원 배열의 인덱스 (2) 이차원 좌표평면에서의 좌표 (3) 정점 번호와 해당 정점 번호까지의 최단거리를 묶어서 저장해야 되는 경우 3) 사용법 pair를 사용하기 위해서는 를 include해야 한다. pair는 다른 컨테이너들에 비해 간단한 구조이기 때문에 멤버 함수가 적다. // pair 선언 #include utility pair p; pair p; // pair 생성 int a = 1, b = 2; pair p = make_pair(a,b); pair p = make_pair(1,2); // pair의 멤버 변수에 접군 int.. 2021. 8. 4. Queue Queue 1) 정의 FIFO(First In First Out, 선입선출) 자료구조 2) 용도 (1) BFS (2) 특별한 알고리즘을 사용하는 것이 아니라 직접 문제 상황을 구현하는 문제들 중 FIFO의 구조를 문제를 풀때 3) 사용법 queue q; q.size(); // q의 사이즈(물리적 저장 용량이 아닌 원소의 개수) q.empty(); // q의 사이즈가 0인지 아닌지를 확인 q.front(); // q에 가장 먼저 들어간 원소를 리턴 q.back(); // q에 가장 나중에 들어간 원소를 리턴 q.push(val); // q의 뒤에 val 추가 q.pop(); // q에 가장 먼저 들어간 원소를 삭제 중요한 내용 queue q, emt; swap(q, emt); swap 함수 : queue에.. 2021. 8. 4. 참조 int& ra = a;를 했을경우 - 포인터가 a를 가르킨다거나 하는게 아니라 - 그냥 a와 ra가 같은 메모리를 가지는 변수이다. - a, ra 와 같은 이름은 프로그래머 입장에서만 의미가 있기때문에 - 다들 별명이라고 그냥 부른다. - 컴파일러가 레퍼런스변수와 일반변수를 같은 메모리로 간주한다. 2021. 7. 21. c++ 입출력 cin/cout의 경우 c++ 입출력 cin/cout의 경우 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); 추가해주면 scanf/printf만큼 빨라진다. (이 경우, cin/cout와 scanf/printf을 섞어 쓰면 안된다. cin/cout만 써야함) 입출력이 많은 경우 scanf/printf 사용하는 것이 좋다. 2021. 7. 21. Python 기초 lkc263/Python (github.com) GitHub - lkc263/Python Contribute to lkc263/Python development by creating an account on GitHub. github.com 2021. 7. 21. 이전 1 2 3 4 다음
