C++

iterator는 배열의 요소를 가르키는 포인터다. C++에서는 반복자를 제공하는데, 이를 사용하면 컨테이너에 저장된 원소를 순회하고 접근하여 효과적으로 자료를 접근할 수 있다. 포인터와 비슷한 개념이지만 이는 컨테이너(Vector, dequeue, list, stri

stack queue 배열을 이용한 큐 생성

BFS를 사용할때 큐에 좌표를 넣어야 하는데, 이때 STL pair를 쓸거다.make_pair를 이용해서 값을 넣어줄 수도 있고 C++11이상부터는 그냥 중괄호를 써서 쉽게 넣어줄 수 있다. 값의 접근은 각각 first, second를 부름으로서 가능하고 또 pair에