[C++] vector/queue 새롭게 알게된 내용 정리
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
이런 식으로 사용이 가능하다. 일단 벡터를 잘 사용해보지 않은 사용자로써 하나하나 알아가는게 많은 도움이 된다. 이것과 관련된 자료들을 더 읽어보고 숙지할 것이다.
'알고리즘 문제분석' 카테고리의 다른 글
[DFS] 백준 1325 효율적인 해킹 (0) | 2021.02.18 |
---|---|
[구현] 백준 14891 톱니바퀴 (0) | 2021.02.17 |
[BFS&구현] 백준 16234 인구 이동 (0) | 2021.02.15 |
[BFS] 백준 7576 토마토 (0) | 2021.02.01 |
[BFS] 백준 2644 촌수계산 (0) | 2021.01.25 |