알고리즘 문제분석
[C++] vector/queue 새롭게 알게된 내용 정리
danny0628
2021. 2. 15. 19:03
오늘은 저번에 풀었던 백준 16234번 인구이동문제에서 알게된 벡터와 큐의 성질을 한번 정리해 보려고한다.
q.front().first
이렇게 .first / .second를 통해 첫번째 원소 두번째 원소로 접근이 가능하다. 그런데 만약 내가 일반 int형 queue가 아닌 내가 정의한 구조체형의 queue를 만들었다면, .first가 아닌 구조체의 변수로 접근이 가능하다.
예를들어
//구조체 선언
struct mj{
int x,y;
}
//벡터 선언
vector <mj> A;
//큐 선언
queue <mj> q;
//큐 pop
int nx = q.first().x
int ny = q.first().y
이런 식으로 사용이 가능하다. 일단 벡터를 잘 사용해보지 않은 사용자로써 하나하나 알아가는게 많은 도움이 된다. 이것과 관련된 자료들을 더 읽어보고 숙지할 것이다.