본인이 PS를 하면서 자주 사용하는 STL들을 정리하겠습니다. 1. vector동적배열이다. 임의의 위치에 있는 원소 접근과, 뒤에서 원소를 추가하는 연산은 O(1)(분할상환분석)을 보장한다. 2. stack스택 자료구조이다. 3. queue큐 자료구조이다. 4. deque동적배열이다. 임의의 위치에 있는 원소 접근과, 앞과 뒤에서 원소를 추가하는 연산은 O(1)을 보장한다. 5. set균형잡힌 이진트리이다. 원소 삽입과 삭제, 탐색 등의 연산은 O(logn)을 보장한다. 6. pair2개의 데이터를 저장할 수 있는 변수이다. 비교 연산시 1순위 first 2순위 second로 판별한다. 7. map딕셔너리 자료구조이다. 원소 삽입과 삭제, 탐색 등의 연산은 O(logn)을 보장한다. 8. algorit..
** 본문은 C에 대한 기본적인 이해가 있음을 가정하고 작성하였습니다. 기본적으로 a+b연산을 하는 코드는 다음과 같다. 헤더파일은 C의 헤더파일을 모두 사용할 수 있고 거기에 추가적으로 stl 컨테이너들도 사용할 수 있다.using namespace std; 문장은 c++에서 사용되는 문법으로 이름공간중 std라는 이름공간을 그냥 사용하겠다는 뜻이다.이 문장이 없다면 std 이름공간에 포함된 cin이나 cout함수는 std::cin과 std::cout 등과 같은 방법으로 사용해야 한다.이러한 타이핑의 귀찮음을 없애기 위해 위 문장을 헤더파일 밑에 선언한다. 헤더파일은 cin, cout 등 c++에서의 기본 입출력 함수및 기타 등등을 포함하는 기본적인 헤더파일이다.cin은 입력 함수이다. 별도의 입력타입..