# stl

238개의 포스트

[C++/STL] - map

STL의 map은 key-value 쌍으로 데이터를 저장하는 연관 컨테이너이다. map은 C++에서 트리로 구현되어 있으며, 레드-블랙 트리를 사용한다.map은 key-value 쌍으로 데이터를 저장하기 때문에, key와 value를 모두 저장한다.map은 데이터를 k

4일 전
·
0개의 댓글
·

[C++/STL] - multiset

multiset은 C++ STL(Standard Template Library)의 연관 컨테이너 중 하나입니다. set과 비슷하지만 중복된 값을 저장할 수 있습니다.multiset은 set과 비슷하지만, 중복된 값을 저장할 수 있다는 차이가 있습니다.multiset의

4일 전
·
0개의 댓글
·

[C++/STL] - set

set은 Unique한 원소들을 특별한 순서에 따라 저장하는 컨테이너입니다. Unique한 원소들은 Set 컨테이너 안에 단 1개(Unique)만 있을 수 있음을 의미합니다. Set은 보통 이진 탐색 트리로 구현되어 있습니다.Set은 Unique한 원소들을 특별한 순서

5일 전
·
0개의 댓글
·

[C++/STL] - deque

deque는 C++ STL에서 제공하는 자료구조 중 하나로, Double-Ended Queue의 약자이다. deque도 vector와 마찬가지로 배열기반의 구조이다.deque는 시퀀스 컨테이너이다. 즉, 임의의 원소에 접근 가능한 구조이다.deque는 배열 기반 컨테이

6일 전
·
0개의 댓글
·

[C++/STL] - List

List는 C++ STL에서 제공하는 양방향 연결 리스트(double linked list)로 구현된 컨테이너이다. List는 STL에서 시퀀스 컨테이너 중 하나로, vector와 달리 메모리 할당이 연속적으로 이루어지지 않는다.임의의 위치에서의 삽입 및 삭제가 O(1

6일 전
·
0개의 댓글
·

[C++/STL] - Vector

STL의 Vector는 배열과 유사한 데이터 구조체로, 메모리에 연속적으로 저장되는 동적 배열이다. Vector의 크기는 동적으로 조정이 가능하다.Vector는 \[] 연산자를 통해 배열과 같이 특정 인덱스의 요소에 바로 접근할 수 있다.Vector의 요소들은 메모리에

2023년 5월 25일
·
0개의 댓글
·

[C++] STL (Standard Template Library)표준 템플릿 라이브러리 개념

👋 C++의 STL 개념에 대해 자세히 알아보쟈!

2023년 5월 24일
·
0개의 댓글
·

[C++/STL] - Array

STL의 Array는 C++에서 기본적으로 제공하는 Array로, 정적으로 선언되며 크기가 고정된 배열입니다. 이 배열은 array 헤더 파일에 정의되어 있습니다.STL의 Array는 정적으로 선언되며 크기가 고정된 배열입니다. 따라서 배열의 크기는 선언 시에 결정되며

2023년 5월 24일
·
0개의 댓글
·

STL list

erase 사용법 iterator 반복문 안에서 erase 사용시 다음 위치를 저장하도록 사용해야 한다. >erase시 list vs vector vector는 erase 시 삭제 다음 index를 한 칸씩 당기지만 list는 erase 시 다음 위치를 잃어 버리기

2023년 5월 23일
·
0개의 댓글
·

C++ STL Container 성능 비교

STL container을 직접 비교 측정해본 경험기

2023년 5월 17일
·
0개의 댓글
·

[BOJ10866] 덱 C++

문제 덱 코드 STL deque 참고

2023년 5월 7일
·
0개의 댓글
·

[BOJ10845] 큐 C++

큐 문제 코드 STL queue 참고

2023년 5월 7일
·
0개의 댓글
·

[BOJ10828] 스택 C++

문제 스택 코드 STL stack 참고

2023년 5월 7일
·
0개의 댓글
·
post-thumbnail

함수에 vector 전달

왜 함수로 vector 전달이 안 될까 ?

2023년 4월 28일
·
0개의 댓글
·
post-thumbnail

[C/C++]string stl 정리_1

네이버 한화ICT 코딩테스트 구글링 없이 보고나서 한끝차이로 STL과 기타 등등 문법들이 엇비슷하게 기억이 안나 정리하는 글. 다 뒤졌다..기본부터 상세한 것 까지 계속 추가하며 정리하자C++ STL에서 제공하는 문자열 클래스문자열을 하나의 변수 타입으로 사용하면서 편

2023년 4월 15일
·
0개의 댓글
·

C++ STL

cpp에서 표준 템플릿 라이브러리 요약

2023년 4월 15일
·
0개의 댓글
·
post-thumbnail

[C++]표준 라이브러리 알고리즘(Standard Library Algorithms)

본 문서에서는 C++에서 사용하는 표준 라이브러리 중 자주 사용되는 알고리즘에 해당하는 내용을 다룬다.최종수정일 : 2023.04.04

2023년 4월 4일
·
0개의 댓글
·
post-thumbnail

[C++] 표준 템플릿 라이브러리(STL)(2) std::map

1. 개요 만큼이나 많이 쓰이는 type이 이다. 은 해쉬나, adjacency list/ matrix 등의 자료 형을 표현하기 위해 사용된다. python으로 따지면 과 같은 역할을 한다. 다른 점은 은 tree 구조이다. 1-1 vs 과 을 거의 동일하게 보면

2023년 3월 29일
·
0개의 댓글
·
post-thumbnail

[C++] 표준 템플릿 라이브러리(STL)(1) std::vector

C에서 가장 골치 아픈게 동적 할당이다. 작년 C언어 과목에서 학기 1/3이 동적 할당 관련 내용이었다. 나는 C를 배우고 들었지만, 다른 사람들은 많이 힘들어보였다. 처음 배울 때엔 이해하지 않고 외워서 썼던 기억이 난다. C++가 좋은 이유 중 하나가 바로

2023년 3월 29일
·
0개의 댓글
·

[자료구조] #2 스택 Stack (C, C++ 구현)

👋 대표적인 선형 자료구조인 스택에 대해 알아보고 직접 구현해보자!

2023년 3월 23일
·
0개의 댓글
·