Do you believe in you?

벡터, 배열을 0이 아닌 특정 값으로 초기화 하고 싶을 때, fill 함수를 사용한다. *헤더:  1) 1차원 배열#include #include #include int main(){ int arr[5] = {0, 1, 2, 3, 4}; fill(arr[0], arr[0] + 5, -1); return 0;} 2) 2차원 배열#include #include int main(){ int arr[5][2] = {{0,0}, {0,1}, (0,2}, {0,3}, {0,4}}; fill(arr[0][0], arr[0][0] + (5*2), -1); return 0;} 3) 벡터#include #include #include int main(){ vector v{0, 1, 2..

C++ 에서 제공하는 copy 문은 copy, copy_if 가 있고 copy_if 를 쓰면 조건문을 추가할 수 있다. 헤더#include  함수copy(시작 지점, 끝 지점, 복사될 변수 시작지점);copy_if( 시작 지점, 끝 지점, 복사될 변수 시작지점, 조건); 예시1) 1차원 배열 복사#include #include int main(){ int arr[4] = {1, 2, 3, 4}; int copiedArr[4] = {0, }; copy(arr, arr+4, copiedArr); return 0;} 2) 2차원 배열 복사#include #include int main(){ int arr[2][4] = {{0,-1}, {0,1}, {-1,0}, {1,0..

1. 이진수. Boolean 배열/벡터.128 64 32 16 8 4 2 1  1    0   1   1  0 0 0 0(176)0001001000110100010101100111100012345678  2. 비트 연산자&비트단위로 AND 연산|비트단위로 OR 연산^비트단위로 XOR 연산(같으면 0, 다르면 1)~피연산자의 모든 비트 반전피연산자의 비트 열을 왼쪽으로 이동>>피연산자의 비트 열을 오른쪽으로 이동 * 10진수 -> 2진수 변환 사이트 Decimal to Binary ConverterDivide by the base 2 to get the digits from the remainders: Divisionby 2 Quotient Remainder(Digit) Bit #www.rapidtable..

가끔 제한시간을 넘기지 않았는데도 시간초과가 날 때가 있다.그 땐 아래 코드를 코드 시작 전에 추가해주면 해결이 되기도 한다. ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ios_base::sync_with_stdio(false);C와 C++ 표준 스트림 간의 동기화를 비활성화시킨다. 동기화를 비활성화하면 C++ 스트림이 자체 독립 버퍼를 가지므로 버퍼 수가 줄어서 실행속도가 빨라진다(+). 다만 부작용은 모든 IO의 순서가 예상한 것과 정확히 일치한다는 것을 보장할 수 없다. c 의 입출력코드와 c++ 의 입출력코드를 혼용해서 쓰면 안된다(-). cin.tie(NULL); cout.tie(NULL);C++ 은 기본적으로 cin과 c..

A(65), a(97) 값과 알파벳 총 개수가 26이라는 건 기억해두자. 출처: https://www.researchgate.net/figure/ASCII-table-for-the-alphabet_fig1_338623532

* 누적합: 어떤 배열의 앞 요소부터 누적된 합을 저장한 배열. 앞에서부터 더하는 prefix sum과 뒤에서 부터 더하는 suffix sum 이 있다. 배열의 값이 변하지 않는 정적 변수에만 사용할 수 있다. * 누적합이 필요한 예시문제 문제 승철이는 뇌를 잃어버렸다. 학교에 갔더니 선생님이 자연수로 이루어진 N개의 카드를 주며 M개의 질문을 던진다. 그 질문은 나열한 카드 중 A번째부터 B번째까지의 합을 구하는 것이다. 뇌를 잃어버렸기 때문에 승철이는 이 문제를 풀 수가 없다. 문제를 풀 수 있는 프로그램을 작성해보자. 입력 수의 개수N, 합을 구해야 하는 횟수 M, 그 이후 N개의 수가 주어진다. 수는 100이하의 자연수. 그 이후 M개의 줄에는 합을 구해야 하는 구간 A, B가 주어진다. 출력 M..

코딩테스트에서 중복없는 값을 출력하라고 할 때, map 이나 unique 함수를 이용한다. 1. map #include #include #include using namespace std; map mp; int main() { vector v{ 1,1,2,2,3,3 }; for (int i : v) { if (mp[i]) continue; else mp[i] = 1; } vector ret; for (auto it : mp) { ret.push_back(it.first); } for (int i : ret) cout

* 메모리 컴퓨터의 메모리는 메모리 셀의 연속과 같다. 각 셀의 크기는 1byte 이고 고유의 주소가 있다. int i; 위와 같이 int 타입을 선언하면 4Byte의 메모리 영역을 에약하게 된다. 컴퓨터의 메모리가 128GB 라고 할 때, 128GB 중 4Byte의 메모리 영역을 예약하는 것. cout

* split(): 특정 문자열을 기준으로 쪼개는 함수. C++ 에선 지원하지 않아서 직접 구현해야 함. * 시간복잡도: O(n) * 띄어쓰기를 기준으로 문자열을 쪼개는 예시 코드. 암기 ★★★★★ #include #include #include using namespace std; vector split(string input, string delimiter) { vector ret; long long pos = 0; string token = ""; while ((pos = input.find(delimiter)) != string::npos) { token = input.substr(0, pos); // "안녕하세요" ret.push_back(token); input.erase(0, pos + de..

순서와 상관 O 뽑는다면 >> 순열 순서와 상관 X 뽑는다면 >> 조합 순서를 재배치하여 ... ~한 순서의 경우 max 값을 구하시오 등등의 문제 >> 순열 ! * 순열 함수 next_permutation(오름차순) prev_permutation(내림차순) * 예시 코드 #include using namespace std; int main() { int a[] = {1,2,3}; do{ for(int i : a) cout