평소 사용하던 rand()의 경우 0~32767까지의 정수만 가져올 수 있어C++11 부터 사용가능한 라이브러리를 정리했다. /* 랜덤수 0~8145060을 가져와서 *//* 몇 번만에 로또 1등이 될 수 있는지 확인하기 */#include #include using namespace std;int main() { int count = 0; random_device rd; mt19937 gen(rd()); // Mersenne Twister 19937 엔진 uniform_int_distribution dist(0, 8145060); while(true){ count++; int num = dist(gen); ..

#include using namespace std;string zeller_weekday(int year, int month, int day) { // 1월, 2월은 전년도 13월, 14월로 변환 if (month "; cin >> year; cout "; cin >> month; cout "; cin >> day; cout

배열 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()를 하여 버퍼를 초기화하여 사용한다.