에라토스테네스의 체를 사용하면 소수를 빠르게 구할 수 있습니다 에라토스테네스의 체(Sieve of Eratosthenes) 알고리즘 사용: • sqrt를 매번 계산하는 대신, 전체 범위에서 소수를 빠르게 구할 수 있습니다. • 이 알고리즘은 배수 제거 방식으로 소수를 효율적으로 찾습니다. 에라토스테네스의 체를 이용한 소수 찾기#include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); const int MAX_N = 1000000; vector is_prime(MAX_N + 1, true); // 초기에는 모든 수가 소수라고 가정 is_prime[0] = is_..

C++ 에서는 여러 라이브러리가 존재하는데 bits/stdc++.h 헤더파일로 모두 한번에 import 할 수 있습니다  특히 알고리즘 문제를 해결해야할 때, 코딩테스트나 복잡한 로직을 구현해야 할 때 라이브러리들을 하나씩 불러오는 것은 불편함을 초래합니다. 그렇기 때문에 한번에 모든 라이브러리들을 import 할 수 있는 헤더파일 bits/stdc++.h 를 사용할 수 있습니다. bits/stdc++.h 는 기본적으로 제공되는 표준 라이브러리가 아니기 때문에 직접 만들거나 다운받아 파일을 추가해줘야 합니다. 윈도우 파일저장 경로C:\Program Files (x86)\Microsoft Visual Studio\2019\Community\VC\Tools\MSVC\14.24.28314\include맥 파일..

#include #include using namespace std;int main() { string text = "Hello, World!"; // 문자열의 일부를 추출 string part1 = text.substr(7, 5); // 7번째 위치에서 5글자 cout

c++ 에서 string 값을 뒤집으려면 reverse 함수를 사용합니다 reverse 함수문자열을 뒤집기 위해서는 reverse 함수를 사용할 수 있습니다.reverse(뒤집을 문자열.begin(), 뒤집을 문자열.end()); 만약 회문인지를 검사하는 코드를 작성해야 한다면 다음과 같은 코드를 짤 수 있겠습니다.#include using namespace std;int main(){ int T; cin >> T; for(int i = 1; i > input; string reversed_value = input; reverse(reversed_value.begin(), reversed_value.end()); if(reversed_value == ..

task.json 파일에서 사용하는 활성 파일 빌드에 다음과 같이 args 를 추가하면 됩니다.{ "type": "cppbuild", "label": "C/C++: g++ 활성 파일 빌드", "command": "/usr/bin/g++", "args": [ "-std=c++17", "-fdiagnostics-color=always", "-g", "${file}", "-o", "${fileDirname}/${fileBasenameNoExtension}" ], "options": { "cwd": "${fileDirname}" }, "problemMatcher": [ ..

방법1다음 코드를 int main 내부에 넣어줍니다.ios_base::sync_with_stdio(0);: C++ iostream과 C stdio 사이의 동기화를 비활성화하여, iostream 라이브러리가 stdio와 독립적으로 작동하도록 합니다. 이렇게 하면 스트림 간의 상호작용 없이 C++의 iostream이 더 빠르게 작동할 수 있습니다.cin.tie(0)와 cout.tie(0): cin과 cout의 결합을 끊어서, cin이 불릴 때마다 cout이 자동으로 플러시되지 않도록 합니다. 플러싱을 줄이면 불필요한 입출력 지연이 줄어들어 속도가 개선됩니다.ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); 주의점이 설정을 적용하면 C++의 iostream (cin..