C++6 [C++] 실행 속도 높이기 (ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); endl) C++ 로 알고리즘 문제 풀 때 유용한 실행 속도 높이는 방법들 cin, cout 이용 시, int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); ... return 0; } 처럼 main 상단에 아래 코드 추가 ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); 또한 개행 문자는 endl 보다 "\n" 이용하기 cout 2022. 3. 11. [백준 - SILVER 5] 11723. 집합 - C++ 11723. 집합 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 내 풀이 - 성공 #include #include #include #include #include #include #include #include #include #define MAXM 3000005 using namespace std; int M, x; string str; long long X; long long maxX; int main() { ios_base::sync_with_stdio(false); ci.. 2022. 3. 11. [백준 - BRONZE 2] 15829. Hashing - C++ 15829. Hashing https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 내 풀이 - 성공 #include #include #include #include #include #include #include #include #define MAXN 105 #define M 1234567891 #define r 31 using namespace std; int L; string str; long long ans; int main() { //freo.. 2022. 3. 11. [백준 - SILVER 1] 11403. 경로 찾기 - C++ 11403. 경로 찾기 https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 내 풀이 - 성공 #include #include #include #include #include #include #include #include #define MAXN 105 using namespace std; int N, K; int Graph[MAXN][MAXN]; int ans[MAXN][MAXN]; vector node[MAXN]; queue q; int tmp; int main() { //freopen(.. 2022. 3. 10. [백준 - SILVER 4] 11866. 요세푸스 문제 0 - C++ 11866. 요세푸스 문제 0 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 내 풀이 - 성공 #include #include #include #include #include #include #include #define MAXN 1005 using namespace std; int N, K; int ans[MAXN]; int idx; struct Node { int num; Node* next; }; Node Circle[MAXN]; int circleCnt; Node* head; Node* createNode(int n) .. 2022. 3. 4. [C/C++] 문자열 출력하기 (char[], string -> cout, printf) 1. char[] 문자열 출력 - cout 은 별도의 처리없이 그대로 사용 - printf 는 %s 사용 char str[4] = "ABC"; cout 2022. 2. 22. 이전 1 다음
