c++ 수치 알고리즘 (총 합 구하기, 구간 값의 합 구하기)
·
C++
전체 합을 구하기 위해서는 수치 알고리즘인 numeric 헤더 파일을 불러와야 합니다 총 합 구하기 accumulateaccumulate 함수를 사용하면 특정 배열의 총 합을 구할 수 있습니다.int sum = accumulate(더하고싶은 시작점,더하고싶은 도착점, 초기값);x2는 x를 초깃값으로 시작한 구간 [b, e) 순차열 원소의 합입니다.구간 값의 합 구하기 partial_sumpartial_sum 함수를 사용하면 배열에서 특정 구간의 합을 구할 수 있습니다.partial_sum(v1.begin(), v1.end(), v2.begin());v1의 처음 값부터 v1의 마지막 까지의 합을 v2 에 모두 담습니다int main(){ ios_base::sync_with_stdio(0); ci..
C++ 백준 - 가장 긴 증가하는 부분 수열
·
C++
#include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); int N; cin >> N; vector A(N); for (int i = 0; i > A[i]; } vector dp(N, 1); int result = 0; for(int i = 0; i A[i]){ dp[j] = max(dp[j], dp[i] + 1); } } result = max(result, dp[i]); } cout
c++ vector 최댓값, 최솟값, 최댓값 인덱스, 최솟값 인덱스 찾기
·
C++
vector최댓값 찾기vector v;int maximum_value = *max_element(v.begin(), v.end()); 최솟값 찾기vector v;int minimum_value = *min_element(v.begin(), v.end());최댓값 인덱스 찾기vector v;int maximum_index = max_element(v.begin(), v.end()) - v.begin();최솟값 인덱스 찾기vector v;int manimum_index = min_element(v.begin(), v.end()) - v.begin();
c++ Set 로 중복값 없이 Unique 값 입력받기
·
C++
#include #include using namespace std;int main() { set s; // 요소 삽입 s.insert(10); s.insert(5); s.insert(20); s.insert(10); // 중복 요소는 무시됨 // 요소 출력 cout
c++ 진수 변환
·
C++
2진수 -> 10진수int decimal = 48; // 예시 10진수string binary = bitset(decimal).to_string(); // 8비트 2진수 문자열로 변환cout  10진수 -> 2진수string str;while(n>=0){ str += n%2; n /= 2;}values += str;
c++ vector find, erase
·
C++
findfind를 사용하면 원하는 인덱스의 위치 또는 원하는 값의 유무를 확인할 수 있습니다.if(find(v.begin(), v.end(), 찾고자하는값) == v.end()) { // 찾고자하는 값이 없으면 실행되는 클로저} vector 또는 배열의 값에서 특정 값의 인덱스를 가져올 수 있습니다.// arr에서 원하는 str 값을 갖고 있는 인덱스를 변수에 담기int index = find(arr.begin(), arr.end(), str) - arr.begin(); erase erase를 사용하면 특정 인덱스의 값을 치울 수 있습니다.v.erase(v.begin()+x, v.begin()+x+y); // v의 x번째부터 y번째까지 인덱스값 지우기clearclear를 사용하면 vector를 초기..
ytw_developer
'C++' 카테고리의 글 목록