개발자 꿈나무의 코딩방

배열 A, 합 배열 S를 미리 구하면시간 복잡도가 O(N)에서 O(1)로 감소된다. 인덱스012345배열 A1513107312합 배열 S152838454860  합 배열 S를 만드는 공식S[i] = S[i-1] + A[i]  구간 합을 구하는 공식S[j] - S[i-1] // i에서 j까지 구간합  A[2] ~ A[5] 구간합을 구하는 공식S[5] = A[0] + A[1] + A[2] + A[3] + A[4] + A[5]S[1] = A[0] + A[1]S[5] - S[1] = A[2] + A[3] + A[4] + A[5]

bits/stdc++.h 헤더파일을 추가하여 사용하여도 unordered_map, unordered_set 등을 사용할때는 직접 include를 시켜줘야 했다. 왜 그런가 싶어 헤더파일을 열어보니,#if __cplusplus >= 201103L#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #endif  ???__cplusplus 가 201103L 이상이어야 한다?? 그래서 해결방법을 찾았다. Visual Studio에서 프로젝트 - 프로젝트 속성구성..

while (true) { cin >> num; if (cin.eof()) return 0; ...}// orwhile (cin >> num) { ...}

for (pair p : m) { cout

vector v;v = { 1,2,3,4,5 };//lower_bound : 3보다 크거나 같은 인덱스 위치 : 2cout  배열 원소 값 중 Key 값을 찾는데 유용하다.

string str;cin >> str;// 대문자 변환for (int i = 0; i

stdc++.h 헤더파일을 사용하면 알고리즘 문제를 풀 때 매번 헤더파일을 포함시키는 시간을 단축시켜준다.이 헤더파일은 백준, 프로그래머스 등에서 사용이 가능하다.    - 사용방법1. 아래 경로를 찾는다.C:\Program Files\Microsoft Visual Studio\2022\Community\VC\Tools\MSVC\14.37.32822\include\ 2. bits 폴더를 생성 후 헤더파일 다운받아 폴더 안에 넣어둔다. 3. #include 를 선언하여 헤더파일을 사용한다. #include   stdc++.h 헤더파일의 내용은 아래와 같다.// C++ includes used for precompiling -*- C++ -*-// Copyright (C) 2003-2013 Free Soft..

#include #include #define endl "\n"using namespace std;int main(void) { // C++ Init ios::sync_with_stdio(false); cin.tie(NULL); int input; string str; cin >> input; // cin 입력 버퍼 초기화 cin.ignore(); getline(cin, str); cout cin은 개행문자(\n)를 버퍼에 남겨두고 있기 때문에getline 명령줄이 무시된다. cin.ignore()를 하여 버퍼를 초기화하여 사용한다.

// 벡터 중복값 제거// 1. 벡터 요소 정렬sort(v.begin(), v.end());// 벡터 중복 값 제거// 2. 벡터 값 삭제v.erase(unique(v.begin(), v.end()), v.end());

// 잘못된 예string str = "ABC";for(int i=0; i  문자열 반복문을 구성할 때 조건문에 length()를 쓰면 반복할때마다 함수를 호출하기 때문에 비효율적이다.