백준 15596번 - Bronze II // vector iterator #include #include using namespace std; long long sum(vector& a) { long long ans = 0; for (vector::iterator iter = a.begin(); iter > c; cout n; char arr[n]; // 비주얼에서 n이 지역변수 error-typ..

반복자(iterator) 어떤 컨테이너(자료구조)에 접근하든 동일한 방법으로 접근하기 위해서 제공되는 객체 원소의 위치를 갖고 있는 포인터와 유사한 형태 vector 벡터란? : 배열과 유사, ‘동적 배열구조 클래스’ 배열은 한번 정해지면 고정, 그러나 vector는 수정 가능(클래스로 구현되어있기 때문) 벡터는 필요에 따라서 추가하거나 줄이기 가능 벡터 구조 장점 : 마지막 위치에서 추가/삭제 쉬움 구현이 용이(메모리에 순서대로 넣기만 하면 됨) 랜덤으로 직접접근 가능 단점 : 다량의 데이터에서 검색이 느림 중간 삽입/삭제가 많은 상황에선 비효율적 (배열과 비슷해서 중간에 삭제하면 하나씩 땡겨주거나 밀어줘야 함) 언제 벡터 사용할까 저장하려는 데이터 개수가 가변적일 경우 중간 삽입 X 경우 저장할 데이..