stl4 Map 함수정리 C++ - c++로 코딩 테스트를 준비할 때 아마 가장 중요한 자료구조 중 한 가지로 뽑힐 것이라 생각된다. - vector와 비슷한 자료구조의 형태이지만 그 사용법은 훨씬 무궁무진하다. Map 선언 #include Map assign, add (Map 할당, 추가) - m.insert(make_pair(key,value)) : 순서에 상관없이 오름차순으로 정렬돼서 삽입 map m1; m1.insert(make_pair(~,~)); m1.insert(pair(~,~)); map m2; m2.insert(make_pair(1,2)); m2.insert(pair(1,2)); map m3; m3.insert(make_pair("hello","world")); m3.insert(pair("hello","world")).. 2021. 4. 7. Vector 함수정리 C++ - c++의 STL (standard template library)에 존재하는 vector함수는 c언어의 동적할당과 비슷한 개념이다. - c언어처럼 사용자가 직접 동적할당을 해주며 사용할 필요없이 vector는 알아서 할당된다. Vector 선언 #include Vector assign (vector 할당) vector v;//비어있는 vector 생성 vector v(n);//0으로 초기화되는 n개의 원소를 가지는 vector 생성 vector v(n,m);//m으로 초기화되는 n개의 원소를 가지는 vector 생성 vector v2(v1);//v1을 복사하여 v2를 생성 Vector Element (vector 요소 추가, 삭제) - v.push_back(i) : vector 제일 뒤에 i 추가 -.. 2020. 11. 11. String 함수정리 C++ - 기존 c언어의 문자열 처리에 대한 불편함을 해소하고자 c++에서는 string 클래스를 사용한다. - 실질적으로 많이 사용되는 것은 Iterator / empty() / size() or length() / clear() / substr() / compare() / replace() / swap() / find() String 선언 #include String assign (문자열 할당) string s1 = "hello";//hello string s2("hello");//hello string s3(5,'h');//hhhhh string s4("hellohi",5);//hello string s5(`다른 string`,`시작지점`);//시작지점부터 다른 string 복사 string s6(`다른 .. 2020. 11. 5. 11650번 좌표정렬 BOJ 백준 C언어 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 구현 두 개의 좌표를 받아서 순서대로 정렬하기 위해서는 2차원 배열을 사용하거나 구조체를 사용할 수 있다. 배열보다는 구조체가 x,y로 표현할 수 있어서 더 직관적이므로 구현 후 c++ 내장함수인 sort로 입력받은 좌표를 sorting 해.. 2020. 7. 12. 이전 1 다음
냄비
