[C++ STL] pair
pair는 두개의 자료형을 함께 결합해서 사용할 때 사용합니다. 같은 데이터형도 될 수 있으며 서로 다른 데이터형도 될 수 있습니다. 기존에 struct로 구성해서 사용하던 것을 pair를 이용해서 간단히 사용할 수 있습니다. DFS/ BFS 할 때의 좌표 (int x, int y) 정보를 저장할 때 사용할 수도 있고, 두 데이터를 묶을 때 사용하게 됩니다. 만약 두개 이상의 데이터를 묶길 원한다면 tuple을 사용하세요. 혹은 pair안에 pair를 하나 넣어주셔도 됩니다. BFS에서 좌표를 저장하는 Queue를 생성할 때에는 아래와 같이 선언하세요. queue q; Definition pair 생성/사용 방법 pair Pair_name 값을 지정해서 생성하거나 다른 값을 복사해서 생성하거나 혹은 ma..
language/C++
2022. 5. 8. 18:57