다락방

C++STL 컨테이너벡터(Vector)동적 배열(크기 조절 가능), 배열과 같이 연속된 자료구조이므로 캐시 친화적이다. 임의 접근 반복자(random access iterator)를 사용하므로 배열의 원소에 즉시 접근 가능하다.emplace를 하면 복제 과정 없이 바로 원소를 삽입할 수 있어서 push_back보다 비용이 절감된다. 반복자 무효화가 발생할 수 있다.반복자 무효화컨테이너의 메모리가 재할당 될 때(vector resize, push_back)나 요소 삭제를 하는 등의 동작에서 발생할 수 있다.만약 STL의 erase를 사용한다면 erase한 원소 포함해서 뒤의 원소를 가리키는 모든 반복자가 무효화된다. 이는 삭제 후 뒤에 있는 요소를 모두 땡겨줘야 하기 때문이다.단, erase 함수는 다음 ..

9012 괄호 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int num_case; cin >> num_case; for (int i = 0; i > input; for (int j = 0; j < input.length(); ++j) { if (st.empty() || input[j] == '(') st.push_back(input[j]); else if (st.front() == '(') st.pop_back(); } if (st.empty()) cout

10773 제로 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector a; int num_case,sum = 0; cin >> num_case; for (int i = 0; i > tmp; if (tmp == 0 && a.size() > 0) a.pop_back(); else if (tmp != 0) { a.push_back(tmp); } } for (auto i : a) sum += i; cout

10814 나이순 정렬 #include using namespace std; bool compare(tuple a, tuple b) { if (get(a) == get(b)) return get(a) > n; for (int i = 0; i > x >> y; n_arr.push_back(make_tuple(x,y,i)); } sort(n_arr.begin(), n_arr.end(),comp..

11650 좌표 정렬하기 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; vector n_arr; cin >> n; for (int i = 0; i > x >> y; n_arr.push_back({x, y}); } sort(n_arr.begin(), n_arr.end()); for (auto i : n_arr) { cout

2501 약수 구하기 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int num, index; vector num_arr; cin >> num >> index; for (int i = 1; i

2563 색종이 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int test_case, row = 100, column = 100, ans = 0; vector int_arr(row,vector(column)); cin >> test_case; for (int i = 0; i > witdh >> height; for (int x = witdh; x < witdh + 10; ++x) { for (int y = height; y < height + 10; ++y) { if (0 == ..

Vector Container 자동으로 메모리가 할당되는 배열 Vector의 초기화 vector 변수명 벡터 생성 vector 변수명(숫자) 숫자만큼 벡터 생성 후 0으로 초기화 vector 변수명 = { 변수1, 변수2, ..} 벡터 생성 후 오른쪽 변수 값으로 초기화 vector 변수명[] = {,} 벡터 배열(2차원 벡터) 선언 및 초기화(열 고정, 행가변 vector 변수명 2차원 벡터 생성(열과 행 모두 가변) vector변수명.assign(범위, 초기화할 값) 벡터의 범위 내에서 해당 값으로 초기화 Vector의 Iterators v.begin() 벡터 시작점의 주소 값 반환 v.end() 벡터 (끝부분 + 1) 주소값 반환 Vector Element Access(벡터의 요소 접근) v.at(..