C++STL

[C++] priority_queue 사용법

[C++] priority_queue 사용법 (글쓴날 : 2020.04.26) * 이 글은 글쓴이가 공부한 내용을 정리하며 올리는 글입니다. C++ priority_queue 사용법 1) priority_queue란? priority_queue란 자료구조 queue의 일종으로 헤더에 존재합니다. priority_queue는 queue와 똑같이 추가(push), 삭제(pop) 등의 기능을 하며, 일반 queue와 달리 우선순위를 기준으로 수행하는 것이 특징입니다. 보통, 우선순위를 선정하기 위해 내부적으로 heap 자료구조를 사용하며, 그에 따라 추가(push) 및 삭제(pop) 시 O(log n)의 시간 복잡도가 걸리게 됩니다. 또한, 우선순위 설정을 위해 보통 헤더의 greater, less STL을 ..

[C++] pair 사용법

[C++] pair 사용법 (글쓴날 : 2020.04.15) * 이 글은 글쓴이가 공부한 내용을 정리하며 올리는 글입니다. C++ pair 사용법 1) pair란? pair란 STL에서 쌍으로 표현되는 자료형을 위해 제공되는 컨테이너이며, 헤더에 존재합니다. (컴파일러, 버전 등 사용자의 환경에 따라 헤더를 포함하지 않아도 사용이 가능한 경우가 있으나, 명시적으로 include 하는 것이 안전합니다.) 주로 좌표평면의 (x, y) 좌표를 저장하거나, 이차원 배열의 인덱스 등 두 개의 값을 동시에 엮어서 저장해야 할 때 사용되며, 특히 PS에서 자주 쓰이는 기본적인 STL 중 하나입니다. 2) pair 사용법 (1) 헤더 include 및 표준 네임스페이스 사용 선언 1 2 #include using na..