펭귄삼촌

11650번: 좌표 정렬하기 링크 코드 #include #include using namespace std; bool compare(const pair &a, const pair &b){ if(a.first == b.first){ return a.second < b.second; } else{ return a.first < b.first; } } int main() { vector pos; int n; int tmp_x, tmp_y; scanf("%d", &n); for(int i=0; i

cplusplus 사이트 Reference를 참고하며 공부해봤습니다. 틀린 내용이 있다면 댓글로 지적 부탁드립니다. Vector 벡터는 크기가 변할 수 잇는 배열을 나타내는 'Sequence Container'이다. 순차 컨테이너란? 원소가 들어오는 대로 저장한다는 의미, 별도의 정렬없이 들어오는 순서대로 저장된다. 벡터는 배열과 마찬가지로 요소에도 연속적인 저장 위치를 사용한다. 이는 해당 요소의 포인터의 오프셋을 사용하여 배열과 마찬가지로 효율적으로 요소에 접근할 수 있다. 하지만, 선언하면서 저장공간을 정해줘야하는 배열과는 다르게 벡터는 동적으로 변경할 수 있다. 내부적으로 벡터는 동적으로 할당된 어레이를 사용하여 요소를 저장한다. 즉, 새 요소를 삽입할 때 크기가 커지기 위해 이 배열을 재할당해야..