2023.1~

C++ all_of 주어진 범위의 값들이 주어진 조건을 모두 만족하면 true반환 any_of 주어진 범위의 값들이 주어진 조건중 하나라도 만족하면 true반환 none_of 주어진 범위의 값들이 모두 주어진 조건을 만족하지 못하는 경우 true 예제 문자열로 저장된 정수들의 vector를 더했을 때 요소가 모두 0인 경우 "0"으로 return하고 싶을 때 사용 if (all_of(to_strnum.begin(), to_strnum.end() ,[](string num){return num == "0";})) { answer = "0"; } 이렇게 어떠한 배열이 있는 경우 특정한 값을 찾아서 처리해야할 때 유용하게 사용

그래프 탐색 위와 같이 정점끼리 연결된 그래프가 있다고 했을 떄 각각을 인접행렬과 인접리스트로 모든 그래프를 탐색하는 코드를 구현해보면 인접행렬 #include #include using namespace std; const int v = 4; int a[v][v]; int visited[v]; void search(int old) { cout

조합 순열과 다르게 순서는 상관없이 주어진 n개 중에서 r개을 뽑아서 나열하는 것 for문 최대 3개까지 뽑는경우에는 효율적이나 그 이상일 경우 재귀함수를 통해 구현하는 것이 효율적 #include #include using namespace std; vector v; int n = 5; int main() { for (int i = 0; i < n; i++) { v.push_back(i + 1); } //5개중 3개를 뽑는 경우 for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { for (int k = j + 1; k < n; k++) { cout

순열 서로 다른 n개의 요소에서 r개를 뽑아 순서가 있도록 하나의 배열로 만드는 것 next_permutation 보통 do~while문과 함께 사용하며 순열의 형태로 순서를 바꾸는next_permutation함수는 while문에 들어간다. do { //로직 } while (next_permutation(first, last, pred));next_permutation의 매개 변수는 3개가 있으며 first는 순열함 범위의 첫 번째 요소 위치의 주소 last는 순열할 범위의 마지막 요소 하나 다음위치의 주소 순서에 따라 연속적인 요소에 대해 충족돌 비교 조건 정의 next permutation사용시 주의사항 visualstudio 공식문서의 next_permutation을 보면 원래 순서가 사전적으로 다..

배열 최댓값, 최솟값 구하기 max_element,min_element *max_element(시작주소,끝주소) *min_element(시작주소,끝주소)헤더 #includevector(1차원) using namespace std; const int sz = 10; vector v; int main() { for (int i = 0; i < sz; i++) { v.push_back(i); } int max_n = *max_element(v.begin(), v.end()); int min_n = *min_element(v.begin(), v.end()); cout

fill() & memset() fill() 배열을 0 이외의 값으로 초기화 시 사용 배열fill(초기화 시키고 싶은 시작주소, 끝주소, 초기화 값)헤더 #include vector 벡터는 맨처음 초기화 하지 않고 실행시 오류가 뜬다. 왜냐하면 동적배열이기 때문에 초반에 어떤 크기인지 알 수 없기 떄문이다. 따라서 문제에서 주어진 값을 먼저 넣고 초기화 할 때 사용하는 것이 좋음1차원 using namespace std; const int max_n =8; vector v; int main() { //1차원 벡터 for (int i = 0; i < max_n; i++) { v.push_back(i); } for (auto ele : v) { cout

문자열을 다룰 때 사용하는 함수 substr(from,to); string s = "Christino Ronaldo"; string s1=s.substr(0,5);//Chris string s2 = s.substr(3);//istino Ronaldo string s3 = s.substr();// Christino Ronaldofrom : 문자열의 시작인덱스 to : 문자열의 마지막인덱스 find() string s = "Christino Ronaldo"; int a=s.find("tino"); cout

vector (동적배열) 정적배열과 같은 방법으로 사용할 수 있으며 다양한 함수를 이용해서 삽입,삭제 등 편리하게 이용할 수 있는 c++ 컨테이너 동적배열이기 때문에 배열에 들어갈 요소의 개수를 모를 때 사용 헤더 #include 선언 vector 변수명; push_back(); vector v; for (int i = 1; i