푸으름

✏️ 문제 링크 https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 코드 #include using namespace std; int main(){ int a,b; cin>>a>>b; cout

Set이란?? set은 key라고 불리는 원소들의 집합으로 이루어진 컨테이너입니다. set안에 들어가는 key값들은 중복될 수 없으며 자동으로 정렬이 됩니다. set의 구조는 이진균형트리구조를 이루기 때문에 원소의 삽입, 삭제, 검색의 시간복잡도가 O(logN)이 듭니다. 마지막으로 메모리는 동적할당이 됩니다. Set의 사용법? 가장 먼저 set이라는 헤더파일을 불러와야 합니다. set변수를 선언할 때는 set변수 => sets Set의 멤버함수 s.begin() => 첫 번째 원소의 반복자를 반환합니다. s.end() => 마지막 원소의 다음 반복자를 반환합니다. s.empty() => set이 비어있으면 true를, 비어있지 않으면 false를 반환합니다. s.clear() => set의 모든 원소들..

✏️ String이란?C++ STL에서 제공하는 클래스이며 이름 그대로 문자열을 다루는 클래스입니다. C보다 더 편리하게 사용할 수 있으며 문자열의 길이를 동적으로 할당할 수 있습니다. ✏️ String의 입출력string str => 문자열 생성cin>>str => 공백 이전까지의 문자열을 입력받습니다.std::getline(str,cin) => 개행문자 전까지의 문자열을 입력받습니다. 주로 문장에서 단어 개수를 세는 용도로 많이 사용합니다.std::getline(str,cin,'c') => 특정 문자 전까지의 문자열을 입력받습니다.cout 문자열을 출력합니다.✏️String 생성하기string을 이용하기 위해서는 가장 먼저 헤더 파일을 불러와야 합니다.String을 생성하는 방법들은 아래와 같습니다...

✏️ Vector란?C++에는 두 가지 유형의 container가 있는데, 그 중 Vector는 Sequence Container범주에 속합니다.동적으로 메모리 할당이 가능하며 자동적으로 heap영역에 메모리가 생성되며 C에서 넘어오신 분들은 malloc이나 calloc을 생각하시면 될 것 같습니다. 배열 크기를 선언하고 사용하는 것보다 더 편리하며 오버플로우나 segmentation fault가 발생할 가능성이 줄어듭니다.  ✏️ Vector의 시간 복잡도 임의 접근 시 => O(1)벡터의 끝에 원소를 삽입하거나 삭제 시=> O(1)원소의 삽입과 삭제 시 =>O(n)   ✏️ Vector 사용법// 우선 vector헤더파일을 불러와야 합니다 #include// vector변수명vectorv// 크기가 ..